COURSE OUTLINE 


PART I CONCEPTS 

1. Objectives 

a. Course Objectives 

b. Course Structure 

c. NOS/VE Objectives 

2. NOS/VE Structures 

a. Packaging 

b. Table Segments 

c. Components 

d. Memory Layout 

3. Job Flow 

a. Initiation 

b. Command Processing 

c. Termination 

4. File Flow 

a. Open 

b. Transfer 

c. Close 

PART II COMMUNICATION 

5. Resources 

a. Documentation 

b. System Initialization 

c. Load Map 

6. Internal Communication 

a. Call/Return 

b. Interrupts 

c. Monitor 

d. Traps 

7. External Communication 

a. Dual State 

b. Logs and Statistics 

c. Message Generator 

d. Keypoint 

PART III JOB/PROGRAM MANAGEMENT 

8. Job Control 

a. Queued File Management 

b. Job Initiation 

c. Job Termination 

9. Program Execution 

. a. Task Management 

b. Loader 

c. Condition Handling 

10. SCL Interpreter 

a. Control 

b. Command Processors 
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PART IV 


FILES 

11. Permanent Files 

a. Control 

b. Set Management 

c. PF Management 

12. Logical I/O 

a. File Management 

b. Basic Access Method 

c. Device Management 

13. Physical I/O 

a. Page Fault Handling 

b. Device Queue Management 

c. PP Drivers 
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PART I 


COURSE STRUCTURE 


CONCEPTS 

1. Objectives 

2. NOS/VE Structure 

3. Job Flow 

4. File Flow 

PART II COMMUNICATION 

5. Resources 

6. Internal Communication 

7. External Communication 

PART III JOB/PROGRAM MANAGEMENT 

8. Job Control 

9. Program Execution 

10. SCL Interpreter 

PART IV FILES 

11. Permanent File 

12. Logical I/O 

13. Physical I/O 
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NOS/VS OBJECTIVES 




OBJECTIVES 


CONFIGURABILITY 

EXPANDABILITY 

USABILITY 

CONSISTENCY 

EFFICIENCY 


SECURITY 


MIGRATION EASE 


STRATEGIES 
HARDWARE C Aav °\^ ^ 

SASD sUcV-rea cU*>^ 

rCYBIL 

STANDARDS-^^ 

COMMAND INTERFACE \ 
PROGRAM INTERFACE 
DUAL STATE 
CP OPERATING SYSTEM 

Crr' 

CODE ISOLATION 
SYSTEM USING ITSELF 
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PHASED RELEASES 



Basic Operating System 
Disk and Tape Drivers 
FORTRAN and COBOL 
Dual-State 
Conversion Aids 

Stand-Alone System 
Unit Record Drivers 
Interactive Facility f0- 
Products and Utilities 

Competitive System Iiaai'Y 

Networks 

Applications —- nvoWa 
Etc * ek 
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HARDWARE CONSIDERATIONS 

o JOB STATE vs MONITOR STATE 

- Instruction Privilege 

- Interrupts 


O VIRTUAL ADDRESS SPACE t. ^ 

- Large 

- Segmented 

- Protected 




o COMMUNICATION 

- Call/Return 

- Exchange 

- Traps 
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TABLE SEGMENT ATTRIBUTES 


Segment 

Name 

Rings 


1 

OSV$MAINFRAtfE-WIRED 

(1,3) 

Always in real 
memory. One per 
system. Monitor 
read and write. 

2 

0SV5MAINFRAME-PAGEABLE 

(1,3) 

Pageable. One per 
system. 

3 

OSV$JOB-FIXED 

(1,3) 

Wired when the job 
is active; swapped 
when the job is 
swapped. One per 
job. Monitor read 
and write. 

4 

OSV$JOB-PAGEABLE 

(2,3) 

One per job. 

5 

OSV$TASK-PRIVATE 

(343) 

One per task. 

6 

OSVSTASX-SHARED 

(3,13) 

One per job. 
Pageable. Shared 
with other tasks of 
the same job. 

7 

OSVSTASK-PRIVATE-R11 

(11,11) 

One per task. 
Pageable. Not 
shared. 
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FUNCTIONS 


User Job System Job 



Job Monitor or 


Job Monitor or 



User Program 


Job Scheduler 



Task 

7 

Task 


OS 

Rl i 2,3 

• Record Mgr 


a Record Mgr 



a Loader 


a Loader 



a File Mgr 


a File Mgr 



a Command 


a Command 



Interpreter 


Interpreter 



a Trap Handler 


a Trap Handler 


JOB 






MTR 


MONITOR 


o Task Dispatcher 
a Physical I/O 
a Page Manager 


...-< '.I-.-.' \J/r. . --- . 
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COMMUNICATIONS 


TRANSFER OF CONTROL 
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EXCHANGE JUMP 

The exchange jump instruction is used to change state. 

Job state programs will exchange to monitor at the PVA in 
the monitor state XP P register. The system call bit in 
the MCR is set and the request will be in XO. 

Monitor will find the XP of the appropriate task in the XCB 
entry for that task and exchange to the XP address. A 
system signal, a system flag or a MCR condition might 
indicate a special reason for the entry. In that case, 
monitor will set the free flag in the job state X? and 
execute the exchange jump. A trap will occur immediately 
in job state. 

EXCHANGE INTERRUPT 

Exchange interrupts occur in job state when a selected 
monitor condition occurs. Monitor runs at the PVA in the 
monitor state XP. 

TRAP' INTERRUPT 

If traps are enabled, a trap interrupt will occur when a 
selected user condition occurs in the job state or a 
selected monitor condition occurs in monitor state. In 
either ease there is no exchange. A stack frame is built 
and the trap-handler is executed. 
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If 
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RINGS 


DATA SEGMENTS (Read, Write Permission) 

Ring numbers R1 and R2 are in the Segment 
Description Table (SDT). 

Read Bracket: 1..R2. 

Write Bracket: 1..Rl. 

Suppose R is the ring of execution, then a 
data segment may be read if R < R2 and written 
if R < Rl. 


CODE SEGMENTS (Read, Execute Permission) 

Ring numbers Rl and R2 are in the Segment 
Description Table (SDT). R3 is in the binding 
segment entry. The linker constructs the 
binding segment and will insert R3 only if the 
procedure is gated. 

Read Bracket: 1..R2 

• Execute Bracket: R1..R2 
Call Bracket: R2+1..R3 

Suppose that R is the ring of execution, then 
a call |goi,a procedure in the range Bi..R2 is 
valid and the procedure will run in Ring R; a 
call kona procedure in the range R2+1..R3 is 
valid and the procedure will run in ring R2. 


i 
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SUBMIT JOB 


/collect_text ABC 
login JHW81 
exscute DEF 
Logout 

* * 

/submit \c» ABC 


PMPfsXECUT«rE 


-JMP$ROUTE 
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SSYSTEM 


POINTS OF ENTRY 

1. Interactive Facility (LOGIN) 

2. Remote Host Facility 
(Card reader or NOS Route) 

3. SUBMIT 
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JOB QUEUEING 


Queued file manager is part of task services. It processes 
the jmpSroute request. 

Queued files are validated and registered in the $SYSTEM 
catalog and queued through the known job list (KJL). 


The KJL entry for a job is linked into a thread which 
represents one of the following states. 

"Deferred" waiting for a time interval to elapse 

"Queued" waiting to be initiated 

"Initiated" active, inactive or swapped out but 

available for execution 

"Terminated" completed but output files queued for 

disposition 
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JOB SCHEDULER 


Job scheduler executes as a task in 



the system job. 


Job scheduler determines: 


-Order in which jobs in the input queue should be initiated 
-When a job should be swapped into or out of memory 

Some examples of scheduling criteria are: 

-Current priority within job class 
-Job resource requirements 
-Job class and status 
-Current system resource availability 

Job scheduler monitors the available mix of queued and 
initiated jobs and prioritizes them based on current system 
usage. 
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INITIATE JOB 


System Job User Job 
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JOB INITIATION 


When a job is selected, it is given 
an entry in the Active Job List (AJL) 


Initiate_job with the help of monitor 
initialized the OSS$job_fixed segment 
for the new job. The Job Control Block 
(JCB) is built. The Execution Control 
Block (XCB) is initialized with the XP 
for the first task to run (Job Monitor) 

Monitor creates a Primary Task List (PTL) 
entry and logs the job monitor task into 
the dispatch table. The new job waits 
its turn. Eventually the dispatcher 
gives the new job its first time slice. 

Job begin initializes GSS$^eb- ; pagedbi-e 
*and OSS#task-shared se<pents. The 
command file, output file, and job log 
are also initialized. 

The SCL interpreter interprets the first 
command (LOGIN). The user is validated 
and the prolog is executed. 
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SYSTEM JOB 
Scheduler Task 
Scheduler 


SYSTEM JOB 
Scheduler Task 
Initiate Job 


Monitor 


USER JOB 
Job Monitor 
Job Begin 

. 1 

USER JOB 
Job Monitor 
SCL 

Interpreter 








SCL reads the command from the $COMMAND file. 


SCL searches for the command in the command list, by 
default - 

$ LOCAL 
$SYSTEM 

If SCL finds the command it runs the CYBIL procedure which 
must have been provided to process it. This procedure can 
run as part of the current task or as a new task. 

If the command is a file name call, it might be a program 
or an SCL procedure file. 

In all cases, the SCL Interpreter passes the command 
parameter list to a processor. The processor can now use 
other SCL interfaces to crack the command. 
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PROGRAM EXECUTION EXAMPLE 


Caller Task 


Job Monitor 


Called Task 


User Program 


o Job Begin 

o SCL 

Interpreter 
- EXECUTE 


• Entry Point 


• Exit 


7 




Task 

Initiator 

Task 

Terminator 

Loader 


• Task 

Initiator 

Task 

Terminatojr 
q Loader 


-cfccuiup 

Je*f- )/i(i 


n i n 

u*- 
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MONITOR 
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PROGRAM EXECUTION FLOW 


* Program or command 
requests program execution 

* Calls task initiator 

* Builds tables for 
the new task 


* Exchanges to system 
monitor to request 
task initiation 

* Links new task into 
CPU dispatch list 

* CPU is dispatched to 
new task 


* Loader loads object module 

* Loader passes control to 
initial entry point 

* New task executes 
asynchronously to 
caller task 

* New task calls exit 
interface 


* Cleans up task 

* Exchanges to system 
monitor to request 
task termination 

* Remove task entries 
from dispatch list 

* Informs caller that 
callee has terminated 
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JOB 



Job Monitor 
Task 

Command 

Processor 

"LOGOUT" 


Interpreter 1 


r \ 

' JCB J 


JMPJEND-JOB 
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JOB FLOW 
PACKAGING 
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JOB FLOW TABLES 


COMMAND LIST 


KJL-j mt $ knovn_job_1is t_entry 
(JMDKJL) 

KOL- j mt % known__output_l i s t _ent r y 
(JMDKOL) 


AJL-jmt$active_job_list 

(JMD'AJL) 


XCB-ost$execution_control_block 
(OSDXCB) 


SDT-mmt$segment_descriptor cable 
(MMDSDT) 


TCT-tmt$dispatch_control_table 

(TMDDCT) 


PTL-tmt$primary_task__list 

(TMDPTL) 


JCB-jmt$job_control_block 
(JMDJCB) 


( ) Common Deck Name 


This list will be searched by 
SCL interpreter. If the 
command if found, a command 
processor will be called. 

All jobs in the system have an 
entry on this table. 

All output files waiting for 
routing have entries on this 
table. 

All jobs that have been 
initiated and are not swapped 
have entries on this list. 

Every task in a job has an 
XCB. This table contains the 
tasks exchange package. 

One SDT per task. Every 
segment in every task has an 
entry in an SDT. The SDT is 
used by hardware to relate VM 
address to real memory 
addresses. 

The dispatcher organizes tasks 
in this table by priority and 
chooses the appropriate 
candidate for execution. 

This monitor table contains 
global information about 
every task in the system. 

There is one JC3 per job. The 
JCB contains limits, 
statistics, names, etc., for 
the job. 
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CREATE FILE 


CREATE_FILE EX 
CYBIL ... 

LGO 


AMP5FILE ('EX', attributes... 
AM?$OPEN (* EX’, amcSrecord, 
attributes, fid... 

AMP$PUT-NEXT (fid _ 

AMPSCLOSE (fid,... 

PMPSEXIT (status) 

DETACH FILE EX 
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^r^INITIATE FILE 


CREATE_FILE- 

CYBIL 

LGO 


AMPSFILE 


AMP$OPEN 
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FILE INITIATION 


If the first mention of the file is on a command, then the 
Job File Table (JFT), the Local Name Table (LNT), and the 
System File Table (SFT) are built. The commands are: 


REQUEST - TAPE 
REQUEST - TERMINAL 
PRINT 
FILE 

Any PF Command 


For amp$file and some other requests, an auxiliary request 
table is built. The file tables are built when the file is 
opened for the first time. 
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OPEN 


When the file is opened, the information from commands, 
program interface requests and AMP$OPEN will be used. The 
precedence is: 

1. .AMP $ OPEN 

2. Commands 

3. Requests 

Open entails various processing depending on the file 
residence and direction of transfer. For example: 

DISK File attributes are read or written 

TAPE Labels are checked or created (R2) 

TERMINAL Attributes are sent to the interactive facility 
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ACCESS LEVELS 


PUT-NEXT 

The access method gets records from the user’s buffer and 
puts them in the file segment that is opened for that 
purpose (i.e., the system does segment level access). The 
paging mechanism will take care of real memory and device 
manager will make sure that space is allocated on the 
disk. When the filled pages are needed by the system, page 
manager will instruct the physical I/O component"to 
transfer them. 


GET-NEXT 

Again the access method opens a file segment. Page faults 
will occur when the needed data is not in real memory. But 
the access methods is not aware of that; it simply coDies 
the records from the file segment to the user’s record 
buffer. 

Segment Level Access 

If the user opens the file for segment level access, the 
file segment is directly addressable by the user. 

Page Manager 

After Systems initiation, all disk I/O is initiated by page 
manager which is a part of system monitor. Page manager - i 
runs as the result of a page fault (Dace seek without fikd 
condition). TWI 


On a read, page manager will find a free page, initiate 
physical I/O and suspend the task. When I/O is complete, 
the task is reactivated. On a write, page manacer will 
find a free page and return to the faulting task. The 
hardware will mark the page modified when data is written 
to it. Page manager will write the Modified Dage to 
backing store (disk) eve^kcdK/. 




( 




< 
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CLOSE FILE 





CREATE FILE 

CYBIL 

LGO 
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CLOSE/RETURN 


* AMPSCLOSE is a request to close this instance of open. The 
Task File Table (TFT) will be dismantled if there are no 
other opens. At task termination (PMPSEXIT, for example) 
all files in the task will be closed once for each instance 
of open. Job and System File Tables will remain. 

* RETURN will cause all references to the file to be 
deleted. Examples of file disposition are: 

DISK Temporary files will no longer be 

accessible. Permanent files will be known 
through the user's catalog only. 

TAPE Trailer labels will be processed (R2). The 

volume will be returned. 

TERMINAL Disconnected and returned. 

* At job termination all files are closed and returned. 
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FILS FLOW 
PACKAGING 
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FILE FLOW TABLES 


TFT-bat$task_file_table 
(BADTFT) 


LNT-fmt$local_name_table 

(FTCDLNT) 


JFT-fmt$job_file_table 
(FMDJFT) 


Catalogs 


SFT-dmt$£ile_descriptor_table 
(DMDSFD) 


FttD-dmt$ms_file_medium_descriptor 
(DMDFMD) 


FAT-dmt$ms_file_a1location_table 
(DMDFAT) 


( ) Common Deck Name 


All files opened by a task 
are controlled by this 
table. Entries contain 
pointers to record and block 
descriptors, file 
attributes, user request 
tables, and file access 
procedures. 

This table controls the 
files known to a job by 
name. It keeps track of the 
request and attribute info 
which is global to the job. 

This table has information 
about all the files known to 
the job including unnamed 
segments like stack and 
binding. 

Each user has a master 
permanent file catalog. 

These tables have entries for 
all files in the system at 
a given time. Entries point 
to tables which describe the 
file on the device. 

This table lists the volumes 
on which a file has been 
allocated. The portion of 
the file on a particular 
volume is called a subfile. 

There is one FAT per 
subfile. It describes the 
physical location of the 
file on the device. 
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NOS/VE PROJECT ORGANIZATION 


DESIGN 

TEAM 




DEVELOPMENT 


TEST & 
INTEGRATION 


< 


Project 

Leader 

Design 
Te am Rep 
T&I 


Members 


DESIGNERS 


DEVELOPMENT GROUPS 


o Job Mgmt 
o Program Mgmt 
o I/O 

o Dual State 
o Deadstart 


o PFs 

o Physical I/O 
o Logical I/O 
o Dual State Communication 
o Logs 

o Program Control 
o Program Execution 
o Job Mgmt 
o Command Language 
o Monitor 
o Maintenance 
o Deadstart 
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*Class Handout 



NOS/VE PROCEDURES & CONVENTIONS 





SYNTAX: 


PREFIX NOMENCLATURE 


xxcs 

. . . = Constant 

xxvs 

. . . = Variable 

XXT5 

• • • “ Type 

XXX5 

. . . = Keypoint 

XXE$ 

. . . = Error Code 

xxs$ 

. . . = Segment 

XXP$ 

. . . = Procedure 

XXF$ 

. . . = File 

XXM$ 

. . . ■ Module 




CODE. 

(XX): 




AM » 

Access Methods 

PU 

= 

PF Utilities 

CL - 

Command Language 

SR 

- 

Conversion Services 

rc = 

Interstate Communication 

DB 

- 

Debug 

IF - 

Interactive Facility 

BA 

- 

Basic Access 

JM => 

Job Management 

RH 

=» 

Remote Host 

OF - 

Operator Facility 

ML 

=> 

Memory Link 

OS - 

Operating System 

II 

- 

Interactive Interface 

PF - 

Permanent Files 

DP 

- 

Display 

PM - 

Program Management 

SY 

- 

System 

RM => 

Resource Management 

ST 

- 

Sets 

SF =* 

Statistics Facility 

TM 

- 

Task Management 

MM =* 

Memory Management 

DM 

s 

Device Management 

FM = 

File Management 

LG 

- 

Logs 

MT - 

Monitor 

AV 

= 

Accounting/Validation 

LO = 

Loader 

DS 

as 

Deadstart 

CY - 

CY3IL 

CM 

= 

Configuration Management 

10 = 

Input/output 

JS 

= 

Job Swapper 

OC = 

Object Code 
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DECK NAMING CONVENTION 


i 


pptzzzz 

pp =» two character identifier 

t - deck type • 

zzzz =» mnemonic name 

DECK TYPES 

M = CYBIL 
P * PP Assembler 
A = CP Assembler 
X = XREF declarations* 

D = Type and Constant declarations* 
H = Documentation Header* 

I = In-line procedure* 

E = Example 




INTERNAL INTERFACE 


o Chapter Descriptions 

o Procedure Descriptions 

-Request Description 
-Parameter Description 
-XREF Declarations 
-Common Deck Calls 

o Common Deck Expansions 

o Topics 


CP MONITOR 
Job Management 
Resource Management 
Segment/Memory Mgrat 
Memory Mgmt 
Queued Files 
Program Mgmt 

Preemptive Communication 
File Mgmt 

o Intrinisics 


PF Mgmt 
SCL 

Interstate Com. 
Memory Link 
Log Mgmt 
System Access 
Accounting 
Operator Facility 
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BCALLSR_ID (ID) 

»CALL_MONITOR (REQBLK) 

{♦COMPARE (S1,S2): RESULT 

»COMPARE_COLLATED (SI, S2, TABLE): RESULT 
#COMPARE_SWAP (LOCK, INITIAL, NEW, ACTUAL. RESULT 
»DISA3LE_TRA?S (OLD_TE) 

KENABLEJTRAPS (OLD_TE) 

{♦FREE_RUNNING_CLOCX (PORT): INTEGER 
{♦HASH SVA (SVA, INDEX, COUNT, FOUND) 

#INTERRUPT_PROCESSOR (PORT_SELECTOR) 

{♦KEYPOINT (CLASS, EXPRESSION, CODE) 

{♦MOVE (SOURCE, DESTINATION, LENGTH) 

{♦OFFSET (PVA) : INTEGER 
{♦PREVIOUS_SAVE AREA: POINTER 
ttPROGRAM_ERROR 

{♦PTR: (DISP, BASE_POINTER) : CELL 
»?URGE_BUFFER (OPTION, ADDRESS) 

#READ_REGISTER (REGID): REGISTER_VALUE 
{♦ REAL_MEMORY ADDRESS ( PVA, RMA) 

{♦REL (POINTER, 3ASE_POINTER) : INTEGER 
{♦RING (PVA): 0 . . 15 
# RES TORE _TRAPS (.OLD_TS) 

♦♦SCAN (SELECT, STRING, INDEX, FOUND) 

{♦SEGMENT (PVA): )..4995 
#ST0RE_3IT (BIT_VALUE, 3INVARIABLE) 

#TEST_ALTER_CONDITION_REG (SELOPT, BITNUM, BRANCH_EXIT) 
#TEST_SET_3IT (3IT_VARIABLE, PREVIOUS_VALUE) 

{♦TRANSLATE (TABLE, SOURCE, DESTINATION) 

{♦WRITE REGISTER (REGID, REGISTER VALUE) 


Note: see Internal Interface 
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SYSTEM INITIALIZATION PROCESS 



1. Library Generation 


2. System Generation 


3. System Initialization 
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GENERATE LIBRARY 







CODE SEGMENTS 


R7-D 

1»D / D 

l l 

l l 

i i 


2.D.D 


l 

i 

. l 


R4-6 


l 1 

I l 



l l 

i i 

i l 

2.6.6 



_ 

R3 


1*3.D 


1.3.3 


r 

i 

i 

i 




2.3.D 



2.3.6 



R2 





l i 

i i 

i i 









2.2.3 

R1 






1.1.3 



JOB STATE 









MTR STATE 


CP 

MONITOR 

XLMMTR 


SYSTEM CORE 

(TASK MONITOR & CP MONITOR) 
XLSnnn 


JOB TEMPLATE 
(TASK SERVICES) 
XLJnnn 
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SYSTEM GENERA .ON 





FILE DESCRIPTIONS 


NAME 

AREA 

TYPE 

COMMENTS 

NOSVEPL 

PL 

Contains all code & data source 
for NOS/VE except program 
interface. 

OSLPI 


PL 

Program Interface 

XLMMTR 

Monitor 

Object Lib. 

Library of monitor modules 

XLSnnn 

System Core 

Object Lib. 

Library to run in rings (n,n,n) 
Task monitor. 

XL J nnn 

Job Template Object Lib. 

Library to run in rings (n,n,n) 
Task services. 

SCMLCB 

Monitor 

Directives 

System Core/Monitor State Linker 
Control Block . 

SCJLCB 

System Core 

Directives 

System Core/Job State Linker 
Control Block 

JOBLCB 

Job Template Directives 

Linker Control Block 

OST 



Outboard Symbol Table. List of 
gated entry points. 

OSTSJxx 

System Core 

OST 

System Core/Job State OST. System 
•1th id=xx. 

MTRHDR 

Monitor 

Segment Files 

This HDR describes a collection 
of "seed" files with names 

MTR101, MTR102, etc. 

SYSHDR 

System Core 

Segment Files 

This HDR file describes a 
collection of "seed" files with 
names SYS101, SYS102, etc. 

JOBHDR 

Job Template 

Segment Files 

This HDR file describes a 


collection of "seed" files with 
names JOB101, JOB102, etc. 
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FILE DESCRIPTIONS 
(Continued) 


NAME 

AREA 

TYPE 

COMMENTS 

LDSYSC 

System Core 

Directives 

Load Directives for use by the 
Virtual Environment Generator 
(VEGEN) to build the system core 
memory image. 

LDJOB 

Job Template Directives 

Load Directives for use by VEGEN 
to build a job template memory 
image. 

SYSxx 

System Core 

Memory Image 

This core is sufficient to 
initialize a system with id-xx in 
1M bytes. 

JOBxxyy Job Template Memory Image 

This template will run under the 
system with id=xx. The id of the 
template is yy. 

PP Code 



Set of peripheral drivers to run 
in the PPs. 

DSDIR 


Directives 

Control the building of the DS 
Tape. 

DSxxyy 


DS Tape 
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LOADMAP 


Object 

Library 


XLcnnn 


Directory 


3inary 

Tables 


For each module 
. Name 

. Section Description 
. Entry Point List 
. External List 


LINK 



For each file 
. Name 

. Segment Attributes 
. Length 
. Address 
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'GOLLE 

r-llr 


LANGUAGE ■ CYBIL 


LOAD MODULE 


* CLVS'/A* U3LE_ACC ESS.M AN AGER 
» XLJ20C 1932/09/13 12:11:52 


, kxIno STORAGE - RE_200 

-iiC 293 2 010 00053983 (2,0,D) 

m.ncing - wa,xxx 

RLAD BINDING 210 2 013 0G018840 (2,D,D) 

WORKING STORAGE - 3SSSJQB,PAGED.LITERAL 

P E A C . AA 2 OOB 0001DE60 (2,0,0) 

FORKING STORAGE - CLSSPOT 

READ 4C 2 OOB 0001DF10 (2,0,0) 

WORKING STORAGE - CLSSPDTPARAMETERS 


READ 

WORKING STORAGE 
READ 

C 00 E - RE,200 
R c A D EXECUTE 
COO E - RE,200 
READ cXECUTE 
CODE - R2,2DO 
REAC EXECUTE 
CCO E - RE.200 
REaC EXECUTE 


360 2 OOB 000IDF60 (2,D,D) 

- CLS SP 0T.NAMES.AND.DEFAULTS 

24C 2 OOB 0001E2C0 (2,0,0) 

- CLPiOECLARE.VARIABLE.COMM 

920 2 010 00053020 (2,0,D) 

- CLP SREMOVE,VARIABLE,COMMA 

200 2 010 00054640 (2,0,0) 

- CLPSR6A0.VARIABLE 

230 2 010 00054840 (2,0,0) 

- CLPSWRITE,VARIABLE 

113 2 010 00054A70 (2,0,0) 


CODE - RE,200 
P E AC EXECUTE 
CCO 2 - RE,200 
R£aC EXECUTE 
0GO h - RE.200 
R cAC EXECUTE 
CODE - RE.200 
READ EXECUTE 


- CLPSPROCESS.ASSIGNMENT 

399 2 01D OCO 543 88 ( 2, 0,0 ) 

- CLPSDEREFER6NCE.VARIABLE 

203 2 010 00054F20 (2,0,0) 

- CLPSOEREFERENCc.NAME 

90 2 010 00055129 (2,0,0) 

- CLPSCQMPLETE.VARIABLE.SCA 

543 2 010 000551B8 (2,D,D) 


ENTRY POINT DEFINITIONS 

C L 3 SO EC L ARE.VAR I ABLE. COMMAND 
CLP SRE MOVE.VARIABLE.COMMAND 
CLPSR6A0,VARIABLE 
CLPSWRITE.VARIABLE 
C LP SPR0CESS.AS3 IGNMENT 
CLP10ER6F5RENCE.VARIA3LE 
CL? 5DEREFERENCE.NAME 
CLPSCOMPLtTE.VARIABL5.SCAN 
EXTERNAL ENTRY POINTS REFERENCED 
CL 3 SEXPRESSIQN_SCANN£R 
C LP SREFERENCE^VARI ABLE 
C LP ?3 ALANCE.PARENTHESES 
C L 3 SlNTERNAL.CREATE.VARIA3LE 
CL 3 5ASSI3N.VAPIABLE.VALUE 
CLP SCONVERT.STRING.TO.NAME 
CL 3 SSCAN_EXPRESSION 
CLPSGET.VALUE 
CL 3 SRE-RITE.VARTABLE 


Control 


ADDRESS 

2 010 OCO53020 
2 310 00054640 
GATED 2 010 C0054840 
GATED 2 010 0C054A70 
2 010 00054333 
2 010 0C054F20 
2 010 00055128 
2 010 000 55188 

CLPSTEST.RANGE 

CLPSCONVERT,IN TEGER.TQ.STRING 
CLPSCONVERT.TG.OSTSSTATUS 
CL PS INITIALIZE,VARI ABLE 
CLPSCHECK.NAME.FQR.BOOLEAN 
CLPSCREATE,VARIABLE 
CL?3GcT_S5 T.COUNT 
CLPSOELETE.VARIABLE 
CLP3SCAN_PARAMETSR,LIST 
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SEGMENT DESCRIPTION 
PART 1 


SSi/CiS; LINKER lUfPUT 
• PRIMARY ENTRY OQINT « 
File N AME / 

SECTION NAMES 

p ja nZl 

READ WRITE 

QSSiJOa. PAGEABLE 

PJ3X1C2 
RS4C WRITE 

OSS STASK.PRIVATE 


PMPSTASK.3EGIN 


LOAD/ 


RING 


100) ♦ 004 00000000 (2,3,3) 


3AE4 ♦ 005 00000000 (3,0,0) 


PJBX103 
READ -RITE 

JSS 5TASK.SHARE0 


1079 * 006 OOOCOOOO (3# 0» 0 > 


PJ3 XI04 
R E AC WRITE 

OSS STAS *.PRIVATc_R ING.ll 
PJ9XIC5 

REAO EXECUTE-LOCAL PRIV 
R c.223 

PJ9X106 
3 INDING 
3 INOING 


* 007 00000000 (B,B,B) 


5 BE 3 3 « 01A OOJOOOOO (2#2#3) 


1F002 • 013 00000000 ( 2# 0#D) 


P J 3 XI07 

READ EXECUTE-LOCAL PRIV 
RC.C3X 

P J3 XiL 8 

READ EXECUTE-LOCAL PRIV 
RF.2DD 


3AO50 • 01C 00000000 (2#3,D) 


AB9F5 * 010 00000000 (2,0*0) 


PJ3X109 
R EA0 EXECUT-E 
RE.BBB ' 

PJ3X11j 
READ 

a S3SMESSAGS.TEMPLATE.STRINGS 


17750 * 01E OOOCOOOO ( B,B,B ) 


63EB3 * 009 00000000 (2,0,0) 
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SYSTEM INITIALIZATION 



1 . 


3. 



Deadstart (x.NVEffff) 

System device established 
Memory partitioned 
Page table built 

System Core copied to Real Memory 
NOS exchanges to Monitor (Dispatcher) 

System Job 

Configuration established 
Job Template established 
System Tasks started 

- Job scheduler & terminator 

- Operator Communication 

- Memory Link 

- Interactive Executive S> Remote Host 
User Job 
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COMMUNICATION 


MECHANISMS 

Call 

Return 

Exchange Jump 
Exchange Interrupt 
Trap Interrupt 


PROCESSORS 

Monitor Interrupt Processor (MIP) 
Request Processors 

Trap Handler 

Signal Handler 
System Flag Handler 
Monitor Fault Handlers 
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STACK DATA MAPPING 


1. SFSA-stack frame save area 

o Typically words 0-4. length in word 2 
o See diagram and CYBIL definition 

2. Automatic Variables 

o First two words not used 
o Each variable starts a new word 

o Array and record components are byte aligned unless packed 
o Packed components are bit aligned except characters, 
integers, and pointers 

3. Parameters 

o Each parameter starts a new word 
o VAR parameters are passed as pointers 
o The pointer to the parameters is in A4 
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STACK FRAME SAVE AREA 


i £ 


g - 
< < 


5 

a; | 

s > 
fe s 


o “ 

|2 3 

CO W 

5 = 

u3 o 
5 > 

CC LU 

13 cr 
a a. 


o o « 


<r 

CC 

a: 

CC 

tr 

CC 

CC 

CC 

LU 

LU 

LU 

LU 

LU 

LU 

LU 

UJ 

H- 

H 

H 

H 

H 

h- 

t— 


CO 

CO 

CO 

CO 

CO 

V3 

CO 

CO 

cd 

5 

a 

CD 

CD 

5 

a 

5 

LU 

UJ 

LU j 

LU 

LU 

UJ 

LU 

LU 

CC 

CC 

CC 

CC 

CC 

CC 

CC 

CC 

o 

t— 

CN 

CO 

■<* 

LO 

CO 

rs 

< 

< 

< 

< 

< 

< 

< 

< 


9 0 0 


2 


2 

O 


O 

H 

2 

H 

a. 

o 

Q 

CC 

o 

H 

2 

o 

CO 

* Q 

CJ 

LU 

a 

53 2 

< o 

cc 

UJ 

5 o 

o 

i— 

1 < 

CC CC 

UJ LU 

2 

5 cc 

CO CO 

o 

> UL 

D 3 

5 



°OrCNn«JLnO 


to 


*= uj < 

I<5 

5 co < 


5 UJ < 

-< « 5- 

5 w < 
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DATA MAPPING 


MODULE x; 

PROCEDURE ABC, 

VAR 

i: 1..10, 
c: string(lO), 

a: array 1..3 of string(6). 


XYZ(i,c); 


PROCEND ABC; 

PROCEDURE XYZ (1:1..10; VAR s:string(10)); 




ariables 




_ i 

SFSA 


n 


a 








USER STACK 


h 


& 


/«" r 





SFSA 


frame 


SFSA 


MONITOR STACK 


frame 


TRANSFER OF CONTROL 




AMPSOPEN 


R3 STACK 


R2 STACK 


frame 


SFSA 




R1 STACK 


frame 


pmp « 




JOB 





1. 

User makes a request usinc 
interface e.g. AMPSOPEN. 

] program 

2. 

AMPSOPEN checks parameters 
BAPSOPEN 

; and calls 

3. 

BAPSOPEN creates task tables and calls 
FMPSOPEN to update job files. 

4 . 

FMPSOPEN returns 


5. 

3APS0PEN returns 


6. 

AMPSOPEN returns 



tT 
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EXCHANGE PACKAGE 


Word 

No. 


0 

P - 

1 

VMID* 

UVMID** 

A0 

2 

Flags 

Traps Enables 

A1 

3 

User Mask 

A2 

4 

Monitor Mask 

A3 

5 

User Condition 

A4 

6 

Monitor Condition 

A5 

7 

Kypt Class 

LPID* 

A6 

8 

Keypoint Mask 

A7 

9 

Keypoint Code 

A8 

10 



A9 

11 

Process Int. 

Timer 

AA 

12 



AB 

13 

Base Constant 

AC 

14 



AD 

15 

Model Dependent Flags 

AE 

16 

Segment Table Length 

AF ... 

17 

XO 


4 

w 


A# 

i 

32 

XF 

33 

Model Dependent Word 

34 

Segment Table Address 

Untranslatable Pointer 

35 



Trap Pointer 

36 

Debug IndoxJ Debug Mask 

Debug List Pointer 

37 

Largest Ring Number 

Top of Stack Ring No. 1 

* 

e 

* 

* 


% i 

51 

| Top of Stack Ring No. 15 


00 07 08 15 16 1 631 


Virtual Machine Identifier 
Untranslatable Virtual Machine Identifier 
Last Processor Identification 
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' 


TRANSFER OF CONTROL 

I PMP$DELAY | 

USER STACK R3 STACK R2 STACK R1 STACK 

frame 

SFSA 

frame 

SFSA 



6-8 

Control Data Private 






















































DETECT El) 














I 


SYSTEM CALL PROCESSING 





i$call_monitor (REQBLK) 


Job 


Monitor «^UEST 
CODE 
TABLE 


code 




r<'V 


(J 0^ 9 


hlgh-rlng 


local 
priv. 
-proc 


count 


time 




MONITOR 

INTERRUPT 

PROCESSOR 








System 

call 

MGR 


XP 


code 

status 

params 



RB: Request Block 





processors 



jkkWU 


PROCEDURE [XDCL ] xxpSyyyy (VAR rb: request-block^ vim" L f UJ 


face. syj 


lew, c>Xl ^V- 


l— 


XP 

t s 


Xx 


X F ’Lwfc- 
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REQUEST BLOCK 


-^1 


‘•v'a. 


k* 


Ml* 


w 

^k-1 


MEMORY MANAGER REQUEST DEFINITIONS 

1 MMT$RB_ADVISE— —-U 

2 MMT $ RB_AS SIGN_FLAWED_MEMORY 

3 MMT 5 R3_AS SIGN_REAL_PAGE 

4 MMT$RB_FLAW_PAGE / . 

—5 MMT$RB_FREE__FLUSH ^ 

6 MMT$RB_UNFLAW_PAGE 
TASK MANAGER REQUEST DEFINITIONS 

1 TMT$R3_INITIATE_J0B 

2 TMT$RB_INITIATE_TASK 

3 TMT$RB_CYCLE- lA 

4 TMT$RB_DELAY- 

5 TMT$R3_EXIT_J0B 

6 TMT$RB_EXIT_TASK 

7 TMT$RB_SEND_SIGNAL I L U^b 

8 TMT$RB_WAIT_SIGNALJ 

9 TMTSRB CHANGE SEGMENT TABLE-, h A U 






TMT$R3_WAIT__SIGNALj , , 

TMT $ RB_CHANGE_S EGMENT_TAB LE fa [ [) 


Moce: see Internal Interface. 
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Hardware Rll R3 R2 R1 Monitor ^ Mo ^ tor + [Access 

Time XP Stack Stack Stack Stack Stack Area Event 



































SIGNAL HANDLING 


t 



SUSPENDED 
PROGRAM c 


TRAP 

HANDLER 


ANY RING 


SIGNAL 

HANDLER 


PMPSSENO—SIGNAL 


SIGNAL 


SYSTEM 
CALL MGR 


SIGNAL 

PROCESSOR 


TASK A 


^ ^ 


TASK 8 




XC6 , n 

•zJ- w** 


cUie ctoei eT 
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TRAP HANDLER 






TRAP 

HANDLER 


OISPOSE OF 
TRAPS 



OISPOSE OF 
PREEMPTIVE 
CONDITIONS 


SIGNAL 

PROCESSOR 


SYSTEM FLAG 
PROCESSOR 


MERGE 

USER 

CONDITIONS 


I 


OISPOSE OF 
CRITICAL 
FRAME FLAG 


3L0CK 

EXIT 

CONDITION 





USER 

CONDITION 

HANOLER 


DEFAULT 

CONDITION 

HANOLER 


USER 

CONDITION 

HANDLER 


PMP5AQ0RT 
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TRAP HANDLING 


o Trap Handler runs at the ring of the interrupted program, 
o Dispose-of-traps runs in ring 1. 

o Dispose-of-traps checks the reason for entry in this order: 

1. Monitor Faults 

Segment Access Conditions, MCR conditions and User conditions 
are merged together. If a user condition handler exists it 
will be found in the stack. The default condition handler 
will abort the task in all cases. 

2. Preemptive Conditions 

All signals and flags will be processed if the free flag is 
set. If the ring of execution is lower than the recognition 
ring, the critical frame flag will be set in the first stack 
frame above the recognition ring. In all other cases the 
signal or flag handler will be called. 

3. Critical Frame Flag 

If the critical frame flag indicates a delayed signal or flag 
it will be resolved by dispose-of-preemptive-conditions. If 
the user has established a block exit handler, the handler 
will be found in the stack frame and called. 

o A Daley diagram of these modules is included in the chapter on 
program management. 


6-16 

Control Data Private 


SIGNAL PROCEDURES 

fto Le-Oc 

SEND SIGNAL 

PMP $ SEND_SIGNAL(recipient,signal,status) 

SIGNAL HANDLER 

ppP$HANDLE_SIGNAL_xxx(originator, signai) 

DEFINE HANDLER (for test only) 

PMP$DEFINE_SIGNAL_HANDLER(id,handler,recog_ring,status) 

SIGNALS 

Memory Link MLP5 handle_signal interprets 'sub_signals' 

and calls a handler. 

Interactive IFP$hande_signal passes info between the 

interactive exec., job monitor, and user 
tasks. 

Callend PM?$child_terminator_handler. 

Scheduler JMPS_handle_gfm_ia_signal processes the 

signal from QF manager that interactive job 
- has been routed. 


lvj^o r Y ^ 

^V^rcv.cUX/e- 
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SYSTEM FLAGS 


SET FLAG 


PWP$SET_SYSTEM_FLAG(flag_id,recipient,status) 

FLAG HANDLER 

ppP$HANDLE_FLAG_xxx(flag_id) 

DEFINE HANDLER (for test only) 

PMPSDEF INE_SYSTEM_FLAG_HANDLER(id,handler,recog_ring,st) 

FLAGS 

Statistics 
Terminate 
Drop 

Linked Signals 


AVP$monitor_statistics_handler 

PMP$terminate_£lag_handler 

JMP$handle_dr od_ job_f1ag 

TMP$dispose_mainframe_signals 

This flag indicates that a signal occurred 

while the task was swapped. 
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MONITOR FAULTS 


FAULT HANDLER 

ppP$HANDLE_FAULT_x:cx( fault, save_area) 
DEFINE HANDLER (for test only) 

PMP$DEFINE_MONITOR_FAOLT< id,handler, status) 


FAULTS 

Instruction Specification Error 
Address Specification Error 
Access Violation 
Environment Specification Error 
Outward Cal1/Inward Return 

SEGMENT ACCESS CONDITIONS L 

Read beyond EOI^rW^ 3 ^ ' 

Write beyond 
Segment access error 
Key lock violation 
Ring violation 
I/O read error 
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DUAL STATE CONFIGURATION 







VIRTUAL ENVIRONMENT PARTITIONING 


o The system resources are partitioned between CYBER 170 and CYBER 
180 logical machines 

o CPU is partitioned using the VMID field in the exchange package. 
Determines how the CPU will 

- Fetch and interpret instructions 
Interpret the register file 

- Interpret interrupts 

o CPU access to central memory 

- CYBER 17$ addresses map into real memory addresses g-N 

- CYBER 182 addresses map into (N+l) - (memory size-1) 

o PPU access to central memory 

- PPUs are assigned to' either 172 system or NOS/VE 
IOU bounds register limits write access to CM 

o Channels are software partitioned to access only CYBER 172 or 
CYBER 182 peripheral devices (except maintenance channel). 
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NOS/VE 


LINK 


INPUT FILES 


ML I HhLLp£& 

OUTPUT 

FILES ' 



j u 



RHF180 

TASKS 

* 

CI70 

OPT5M P 

rr c*c 




NAM 


PASS ON 



NOS 

TRAP 



” K— 



HANDLER 


K-DISPLAY 


x \ 

K-DISPLAY 


DRIVER 


X \ 



FACILITY 



V NVE SUBSYSTEM x 





PARTNER 


V—u \ 


.1 USER 


JOB 


\ 

COMMUNICATION | TASK 


























^ door P ft P 

jid ^ MEMORY LINK 

INTERNAL INTERFACES 


MLP$SIGN_ON 

(name,max_msgs,unique_name,status) 


MLP$SIGN_OFF 

(name,status) 

MLPSADD SENDER 






Ust 


(name, senderjiame, status) 

MLP$DELETE_SENDER 

(name,sender_name,status) 

MLP$CONFIRM_SEND 

(name,destination__name, status) 

MLP$SEND_MESSAGE 

(name,info,signal,message_area,message_length,destination 
name,; status) 

KLP$FETCH_RECEIVE_LIST 

(name, sender__name, list, count, status) ) 

ML?$RECEIVE_MESSAGE 

(name ,dnfo,signal,message_area,msg_length,msg_area 
length,receive_index,sender_name,status) 


// 

Codro l ^JorJud'fc' 
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0 


sign on 
add sender 
confirm 



- 


1 

fetch list 

receive 

fetch list 


B 

receive 



a 

send 

confirm 

send 


B 

confirm 




A 


sign off 






































































MEMORY LINK SOFTWARE 


o The NOS program uses CY3IL procedures or COMPASS macros or 
FORTRAN subroutines to communicate with the NOS/VE job. These 
translate to 017 instructions which are trapped by the NOS trap 
handler (NTH). 

o When an 017 instruction is executed, the NOS trap handler runs in 
NOS/VE instruction mode. It moves the message into a circular 
buffer. The entries are called request blocks. Trap handler 
issues a monitor request to ready~the link_helper task. 

o MLI helper transfers the message from the circular buffer to the 
mainframe pageable segment using MLI transfer requests. Some 
NOS/VE applications are signaled when there is a message received 
for that application. 

o MLI manages the queue and services the requests issued by MLI 
helper. Interactive Facility, and so on. 

o The NOS/VE program transfers the message into its buffer using 
MLI requests. Applications which use the facility are: 

RHF180 

Interactive Exec. 

Interactive Facility 

Operator Facilty 

Interstate Communication (users) 
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f 


MEMORY LINK TABLES 


n 




n 


10 


Sender 

Arbitrary- 

info 

a message 
msg length 



4095 



ANT=Application_name_table 

All tables are in mainframe pageable segment. 
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NOS I User Task 














ENVIRONMENT: 


MOTE HOST FACILITY 
(Permanent Files) 


Task in any job. 


ACTIVATED : 

By command interfaces get_file and replace_file. 


PARTNER : 

The NVE subsystem routes a NOS job which is brought to a control 
point. This job signs on to the memory link and begins 
communication with the remote host facility running on behalf of a 
NOS/VE task. 


PROCESSING : 

NOS/VE initiates the transfer. The records are transferred one at a 
time. Usually the file undergoes some conversion. The conversion 
is always performed on the NOS/VE side. 
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RHF-QUEUED FILES 



rzit. 




- ->-w «. .ru*6 .~V. L*fcV-. 





ENVIRONMENT: 


MOTE HOST FACILITY 
(Queued Files) 


4 

' 


RHIN and RHOUT are tasks in the system job. 


ACTIVATED : 

9y the deadstart procedure. 


PARTNER : 

NOS system jobs which are always at a control point. 


PROCESSING : 

NOS/VE asks NOS if there is an input job for NOS/VE. NOS scans the 
output queue. If there is such a job, it is sent a record at at 
time. The z-records are converted to v-records by NOS/VE. The file 
is given to the queued file manager to be entered in the KJL. 

PROCESSING (RHOUT) : 

NOS/VE tells NOS that there is a file in the NOS/VE output queue 
(KOL). NOS/VE converts the v-records to the z-records and sends 
them to NOS a record at a time. 
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Interactive NOS 
Task 












INTERACTIVE COMMUNICATION 


ENVIRONMENT : 

The interactive executive runs as a task in the system job. The 
interactive FA? is part of task services for every task. 


ACTIVATED : 

The interactive executive is activated by the deadstart procedure. 
The interactive FAP is associated with interactive files by command 
language interpreter. 


PARTNER : 

PASSON is an application of NAM. PASSON handles all information for 
the VEIAF application. LOGIN and interactive break are passed to 
the memory link application called interactive executive. Other 
commands are passed to the user task. 


PROCESSING (INTERACTIVE EXECUTIVE) : 

When the interactive executive is executed by the job monitor of the 
system job, it is possible for users of NOS/VE to login. When they 
do, the executive calls queued file manager to make entries in the 
input queue (KJL). 


PROCESSING (INTERACTIVE FAP) : 

Eventually the job is scheduled and the job monitor runs. Job 
monitor executes the command language interpreter (CLI). When CLI 
opens an interactive file, the interactive FAP is linked and 
entered. The FAP signs on to the memory link and establishes 
communication with PASSON. Now each time CLI wants to communicate 
with the user, it writes or reads the communication file and the FAP 
handles the memory link transfers. 
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OPERATOR FACILITY 

















OPERATOR FACILITY 


0 


ENVIRONMENT : 

A cask in the system job. 


ACTIVATED : 

By the deadstart procedure. 
PARTNER: 


NVE is a NOS subsystem. It must occupy a control point from before 
NOS/VE deadstart untii NOS/VE termination. 


NVE includes the K display driver. In this role it is similar to 
PASSON. IC transfers the NOS operator's console K display to and 
from the operator facility via Che memory link. 

PROCESSING: 


The operator console is treated like a terminal. For inDut, Che 
operator facility uses a FAP which is nearly the same as’the 
interactive FAP. CLI reads and writes the communication file and 
processes the commands in the same manner as it would for any 
interactive user. The only difference is that this task of the 
system job has privilege which extends to command repertoire. 


For output, the operator facility uses a collection of FAPs. the K 
display is divided as shown below. When a procedure writes to a 
part of the screen, it writes to Che Ifn which has the FAP for chat 
part of the screen. This FAP adds the information to a screen 
buffer. - 



Periodically, the screen buffer is written. Another FAP makes the 
memory link requests to cransfer it to the partner. 


/ _ K 

/ I_ HEADER 


OUTPUT 


RESPONSE _ 

_ / 

PROMPT _| / 

_ / 
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INTERSTATE COMMUNICATION 
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msg 







INTERSTATE COMMUNICATION 


f 


ENVIRONMENT : 

Any task in any job. 

ACTIVATED : 

When OPEN finds icp$fap_control as the FAP attribute of the link 
file. 


PARTNER: 

The partner is written by the user in FORTRAN, CYBIL or COMPASS. 
Requests are available which synchronize the communication with the 
NOS/VE task. 


PROCESSING : 

The NOS/VE program does normal I/O (open, get, put) on the file. On 
OPEN the string variable named in the user_info field of the link 
file attributes is transferred by the FAP to the NVE application. 

NVE routes the string (presumably a command stream). The Dartner 
starts. 

On get (or put), the FAP transfers from (or to) the partner. The 
FAP enforces a serial protocol; that is, each 'message' must be 
received before another can be sent. 
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ASCII LOGS 












LOG MANAGER 

(LGM) 


COMMAND 

PROCESSORS 










LOG MAGES 
INTERNAL INTERFACE 


Any functional area 


Log manager 


LGP $ ADD_ENTRY_TO_BINARY_LOG 

(log,entry_address,log_address,cycle,status) 


LGP$APPEND JOB LOG TO OUTPUT 



V-/ 


LGP$INTERCEPT_LOG_I0_REQUEST 




(fid,call_block,layer_no,status) 
This is a FAP. 


LGP$SETUP_ACCESS_TO__LOCAL_LOGS (status) 
l!GP$'SETUP^ACCESSL:TO_GLOBAL_LOGS_aogs, status) 


yK?)c 
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PROBE 


A PROBE IS THAT PORTION OF SOFTWARE RESPONSIBLE FOR COLLECTING AND 
EMITTING A STATISTIC TO THE STATISTICS FACILITY. 

o PROBES ARE EMBEDDED IN KEY AREAS OF THE SYSTEM. BUT ARE NOT 
SUBJECT TO GUIDELINES LIKE KEYPOINTS. 

O THE PRECISE LOCATION OF PROBES AND THE INFORMATION REPORTED 
WILL BE DETERMINED BY THE REQUIREMENTS OF THE COMPONENTS IN 
WHICH THEY LIE. 

o THE FREQUENCY AT WHICH A PROBE EMITS A STATISTIC TO THE 
STATISTICS FACILITY IS DETERMINED BY THE SUPERORDINATE 
COMPONENT. 

o A PROBE DOES NOT ASCRIBE ANY INHERENT QUALITIES TO A 
STATISTIC. 

o THERE SHOULD BE A ONE-TO-ONE CORRESPONDENCE BETWEEN A PROBE 
AND STATISTIC. 


NOS/VE STATISTIC 


A NOS/VE STATISTIC HAS THREE COMPONENTS: 

o STATISTIC CODE : AN ORDINAL THAT UNIQUELY IDENTIFIES THE 

STATISTIC. 

o DESCRIPTIVE DATA: A STRING INDICATING THE OCCURRENCE OF A 

SYSTEM OR JOB EVENT. 

o COUNTERS : A SEQUENCE OF COUNTERS CONTAINING REPORTED 

VALUES OF SYSTEM OR JOB VARIABLES. 
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PRODUCT STATISTICS COLLECTED BY NOS/VE 


In general, the O/S is responsible for collecting job step 
statistics that can be determined external to the product, that is 
statistics that the O/S is capable of determining. 

For each product identified in SIS section 4.1 that is directly 
invoked by the user, e.g., via command or as a program initiated 
task, NOS/VE will record resources used per invocation. Resources 
accounted for include: 


o 

o 

o 

o 

o 


Total CP-time 

Maximum virtual memory used 
Maximum real memory used 
Average working set size.-^"^ 

CP-time per memory size used 
Number of I/O requests 
Number of data read/written to files 


/U, 


Additional data to be collected for each invocation of a product 
include: 


o Origin of job step - batch command, terminal command, 
procedure file, executing job. 

o Type of termination - normal, product error, time limit, 

invalid memory request, operator drop, and so on. A recovered 
condition does not cause product termination. 

o Abnormal conditions recovered from. 

o Average interactive response time for interactive products - 
the average elapsed time between input data available and 
output data issued to terminal. 

o The fact that the product was invoked (added to count of the 
number of separate invocations). 

o Number of modules loaded (input units for the loader) 

o Source languages of modules loaded (added to language usage 
count). 

fc 
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STATISTICS MANAGER TABLES 


L. > r ~ 


S 

O 

v^ A 

<PV 
<r 1 


GLOBAL BINARY LOG FORMAT 


BINARY DATE AND TIME 
STATISTIC CODE 
STATISTIC IDENTIFIER 
JOB SEQUENCE NUMBER 
GLOBAL TASK ID 
CONDENSING FREQUENCY 
NUMBER OF COUNTERS 
DESCRIPTIVE DATA SIZE 
C0UNTER_1 
COUNTER^2 


COUNTER_N 
DESCRIPTIVE DATA 


ACCUMULATION' CONTROL 


STATISTIC CODE 


ACCUMULATION CONTROL TYPE 
ACCUMULATION ADDRESS 


FREQUENCY ADDRESS 
THRESHOLD 


FORWARD LINK 
3ACKWARD LINK 


GLOBAL AND LOCAL ROUTING 
CONTROL TABLE 

STATISTIC CODE 

IDENTIFIER 

ROUTING CONTROL TYPE 
ENA3LED 

CONDENSING_ADDRESS 


THRESHOLD 
INTERVAL SIZE 
INTERVAL_END_TIME 
LOG_CYCLE 


FORWARD_LINK 


BACKWARD LINK 

? . 1 -1 
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FEATURES 


CONDENSING 

The first counter of a statistic can be condensed, that is, the 
information will be collected in the counter until either time runs 
out or a certain number occur. When the condensing threshold is 
reached, a new entry is logged and collecting starts again. This 
might be used to count page faults or total monitor time. 


ACCUMULATING 


Accumulation also involves collecting occurrences of an event. When 
the threshold (limit) is reached, some action is taken. Typically 
the job monitor will be signaled and will take further action. 
Currently this is being used for CP time and SRUs. 


BREAKOUT 


far 

Sometimes it is necessary to seek local and global statistics of the 
same thing. An example might be job time. It would be necessary to 
have total job time as well as the time for individual jobs to 
compute standard deviation. If breakout is established, the 
statistics manager will enter in both the local and the global logs. 


t 




MS ** 1 
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INTERNAL PROGRAM INTERFACE REQUESTS 


PROCEDURE [XREF] sfp$establish_system_statistic (identifier: 
sft$statistic identifier; 


statistic_code: sft$statistic__code; 
log__name: pmt$global_binary_logs; 
breakout: boolean; 
condensing_contro1: sftScondensing_cont ro1; 
VAR status: ost$status); 




PROCEDURE [XREF] sfp$enable__system_statistic (statistic_group 
sft$statistic_group; 

VAR status: ostSstatus; eG V' ^1^*" 


PROCEDURE [XREF] sfp$disable_system_statistic (statistic_group 
sft$statistic_group; 

VAR status: ost$status); 

PROCEDURE [XREF] Sfp$disestablish_system_stat (identifier: 
sft$statistic_identifier; 

statistic_code: sft$statistic_code; 

log_name: pmt$global_binary_logs; 

breakout: boolean; 

VAR status: ostSstatus); 


PROCEDURE [XREF] sfp$emit_system_statistic (identifier: 


sft$statistic_identifier; 
statistic_code: sft$statistic_code: 
descriptive_data: sft$descriptive_data; 
counter: sft$counters; 

VAR status: ost$status); 


^ * 
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ACCOUNTING 


AVPS3EGIN ACCOUNT 


- Establish Accounting Stat 


Accumulation 

Control 


CP TIME 
a accumulator 

a limit _ F 

a frecruencv 


SRUs 

A accumulator 
A limit - 


Validation 

File 

Time Limit 

SRU Limit 


/ T7 

AVP $ MONITOR_STAT1STICS_HANDLERt(every2FFFFF microsec) 


- Emit Accounting Stats' 

- Emit System Stats -- 

- If Accounting Stat exceeds limit, 
signal job monitor 


AVPSEND ACCOUNT 


- Call AVP$MONITOR_STATISTICS_HANDLER 

- Establish Local Statistic- 

- Emit System Statistic - 

- Disestablish Local Statistic^'^^ 
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Routing 

Control 



avl$page_ 

faults 

avl$working_ 

set-size 

avl$ready_ 

task-count 

avl$end_ 

account 


Accounting 

Log 


avlScp-time 

aviSsrus 


•«■*- —»Aill « 


' 


MESSAGE GENERATOR 


PROGRAM 


STATUS: 4 A e ^ 






f SCL A 
MESSAGE 
GENERATOR 


JOB LOG 
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MESSAGE GENERATION 


STATUS 


AM 


I— amcSconflicting_access_level 


MYPHY 

AMPSREAD 

AMCSRECORD 


MESSAGE LIBRARY 


TEMPLATE CODES 


+ Fn 

+Xn 

+ Pn 


+ T 

+Nn 


+En 

+ 1 - 

+— 

+ c 


+S | 

++ 


E File +F1: +P2 
issued but opened 
for +P3 access. 


ERROR File MYPHY: 
AMPSREAD issued but 
opened for AMCSRECORD 
access. 






c~\A 


o<L 


°V,i 
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+0' 


A f ^ 

ff ' 


— L 0 " 

KEYPOINT INSTRUCTIONS 


Special instructions in C180 state which may be collected through 
PMF hardware or cause a software trap (if selected). 


&*■“**" VL t,V u __ m. l«^p.U- 

. a*uc* 


Puts four basic items into 64-bit FIFO buffer 
Overflow indicator 

- Time stamp 

- Keypoint class 
Data value 


I 


i-TB-p 


o Obviously requires cooperation from software to work. 

Conventions are described in SIS/180 and in NOS/VE Procedures and 
Conventions. Additional data available in Integration Procedures 
Notebook. 


o Control and implementation through common decks and intrinsics. 
#KEYPOINT(class,data, id) 
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KEYPOINT CLASS 


16 classes to allow hierarchical priority of keypoint collection. 


Class usage defined in SIS/180. 


Class 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11-14 

15 


Usaae 


O/S data 

O/S unusual 

O/S procedure entry 

O/S procedure exit 

O/S debug 

Reserved for O/S 

Product set data 

Product set unusual 

Product set procedure entry 

Product set procedure exit 

Product set debug 

Reserved for end users 

PMF hardware start/stop control 



X(Xt cU°r 




rtU-x 






t 
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PMF SOFTWARE 

o Daca collection 

CP and PP code, 
and event control 

Keypoint processor 

Common to all keypoint data reduction processing. Accepts 
keypoint data from three sources: 

. 180 Simulator Keypoint File 

NOS/VE Software Keypoint File 

. PMF hardware through PMF data collection 


Operates under NOS/170 with both 

Various options to handle counler 
capabilities. 


o Data reduction 


Data reduction 

There will be multiple data reduction programs as the 
facility is implemented. Those now underway are: 

. "Current" Data Reduction (cr\ 

provides system level reporting on keyppints and 
associated data (mainly resource usage information). 

. Entry/Exit Analysis Reports 

Provides data on major software modules called by task 
and associated resource usage. 

In the future, there will be a database implementation allowing 
long term tracking and correlation of data from various 
collection runs and sources. 
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SYSTEM or USER JOB SYSTEM JOB 

• Scheduler Task 

SCL 



QFP$I NTERNAL INPUT ROUTE 












QUEUED FILES 



FILE NAMES: 1. user_job_name 

2 . system^job_name 
AAAA5,AAAB5_ 


RECOVERY: The $SYSTEM catalog is recovered like any PF 

catalog. Information in the system file labels 
(SFL) of the files is sufficient to reconstruct 
the KJL and the KOL. 


(W-e. UU = ■'wiA- - 










• t oV>y 








SCHEDULING OVERVIEW 


SCHEDULING CLASSES 

Currently, jobs can be divided into three classes: system, 
batch, and interactive. Scheduler's class attribute table is 
used to delineate the classes. 

Low, high, and initial priorities are defined as are memory 
values. The exclude class flag will inhibit the initiation of 
jobs from this class. The self terminating capability will*— 
allow queued jobs of a class to be initiated even though the 
maximum active jobs for that class have been exceeded. The job 
will be up long enough to bring itself down. Currently 
interactive class jobs have this capability. 

SWAP CONTROL 

a) The maximum number of swapped jobs in a class. 

b) The maximum overall number of swapped jobs. 

Swapping is initiated as a result of three conditions: 

a) If the scheduler determines that the system is thrashing, a 
candidate will be chosen and swapout will be performed. The 
^ two rules given above will be overridden. 

( b) The scheduler will periodically examine the input and activeO* 
^ ' job queues. If a job in input has a higher priority than 

\ “ one .executing, a swap request will be issued for the active 

» job. This swap request obeys the two parameters governing 

? \ the swap function. 

c) If memory contention is high and a terminal break occurs, 
that job will be swapped. 


CKc ^ .. L 


■o)W> ^ 




c*A^ v 




k a **~\*~* 
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SCHEDULING OVERVIEW (Continued) 


PRIORITY ADJUSTMENT 

Job priority adjustment is limited to aging queued jobs, aging 
swapped jobs, and adjusting the priorities of executing jobs. 

The aging function will increment job priority based on values 
local to the class. There are two aging increments for each 
class: one for input list and the other for swap list. The 
aging function will be performed on a periodic basis. 

Executing jobs will have their priorities adjusted according to 
several factors. If the job has just been swapped in, it will 
be given a priority boost to prevent it from being swapped out 
immediately. If the job's ready task count falls to zero, it 
will lose priority points. (This may or may not initiate 
swapping.) If the job's time or memory limits are exceeded, it 
will be switched to another internal class. Currently there 
are secondary interactive and batch classes. 

When a swapped job receives a signal, the scheduler will 
increase that job's priority which will result in the job being 
activated sooner. 

WORKING SET 


The task working set is the collection of pages that are 
assigned to a particular task at a particular time. Pages are 
aged by memory manager and the least recently used pages are 
removed from the task WS. When a new page is needed, the OS 
finds a free page and adds it to the task WS. Thus the task WS 
vacillates. For best performance the WS should be fairly 
constant. This depends on certain programming techniques and 
memory manager’s aging algorithm, /see Ch. 13 for more detailj^ 

The job working set is the collection of all the working sets 
of all the tasks in the job plus the pages shared by the job 
(e.g., job fixed). When a job is swapped, the job working set 
is swapped. 
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SCHEDULING TABLES 



5ystem 

active 

Batch 



jmtSclass attribute table 


Priority range 
Initial priority 
Max jobs 

Working set size 
Page fault 


JmtSclass list 


Attributes 


Attributes 


Attributes 


f 


Time slice />vyzc 

Aging 

Swap priority 



SCHEDULING PROCESS 


1 . Check for Thrashing 


o Add Working Set (ws) from all AJL entries. 


o If the sum is in the thrashing range, swap jobs til the 
sum is out of that range. Start with the job with 
largest ws. 


o Stop. 


2 . Check page fault rate (R2) 


o If page fault rate > page fault max in 

jmt$job__scheduler_table, increase memory manager's aging 
interval. 


3. Fill Free Memory 


o Built temporary queues for each state (active, queued, 
swapped) for each class (batch, interactive, system, 
etc.). 


o Calculate the number of free pages between- the current 
value and ws max. 


o Select the algorithm ( proc). The only R1 algorithm gets 
the highest priority queued job from each class and 
compares it with the highest priority swapped job. If 
the queued job wins it is initiated, otherwise swap. 
Continue until ws_min4. ws < ws_max. 


o Stop. 


8-7 

Control Data Private 















7 >Y 




JOB TEMPLATES 



l \j^ •***-■*- 


MP 




JF_ 

JCB 

Static Data 


Heap Control 

XCB 

SDT 

SDTX 


JP.TS.TP _ 

Static Data 


Heap Control 


Scheduler creates all segments. 

Scheduler initializes Job Fixed. 

Initialize_Job_Environment initializes other segments. 




a'- 
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JOB CONTROL TABLES 


MP 


jmt$known_job_list_entry 


♦ Name 

V AJL Ordinal o^. 

Scheduling Thread 
f Job Type 

t Job Class 

Job Mode 
Priority 
Drop Attribute 
Input Source 
Label Info 
Time Stamp 



Label 


Ssystem catalog 


MW 


Jmt$active_job_list_entry 


Lock 

Entry Status 
KJL Ordinal 
Swap Status 
Statistics 


jmt$job — control_block 


Lock 

Names/id. 

AJL Ordinal 
Sense Switches 
Input Source 
•— 

Accounting Info 
Statistics 
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EXECUTION CONTROL BLOCK 


ostSexecution control block 


Exchange Package 
MCR Selections 
Lock 
Flags 

Wait Inhibited 
Task Rethreaded 
Give ud CPU 
Task ID 
Priority 
A XC3 
A TCB 
A ST 
A STX 

End Time Out 
Quantum 
Quantum Left 
Monitor Faults 
Paging Stats 
Signals 




Page Table 
Mainframe Wired 
Mainframe Paged 
Job Fixed 
Job Pageable 
Task Private 
Task Shared 
Task Private Rll 
System Dayfile 
Job Dayfile 
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TASK DISPATCHING 


Currently (Rl) all tasks are on DCT 
thread 4 unless they have a system 
table locked. Tasks with a system table 
locked are put on thread 2 , and the rethreaded 
field in the XCB is marked true. 


All tasks on the highest priority thread get 
50 m-sec time slice in a round robin fashion 
as long as there are active tasks on that 
thread. 


In future releases, all 10 threads will be 
used. Different threads will have 
different time slices. These algorithms 
have not been defined yet. 

NOS - NOS/VE scheduling is done in NOS and 
MIP. If the current NOS job has higher 
priority, NOS runs; if the current NOS/VE 
task has higher priority, NOS/VE runs. If 
the priorities are equal (NOS job default = 
NOS/VE task = 30) then the CPU is toggled 
between states. Currently 50 ms are awarded 
to each side but that can be changed to favor 
one side or the other. NOS trap handler does 
the timing. Idle is in NOS. 
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•NEW JOB | SYSTEM JOB 

Job Monitor Task Job Terminator Task 




JOB TERMINATION 
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Segsent Is added 
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SOI, used to 



























PROGRAM CONTROL AND LOADER 
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PARENT/CHILD/SIBLING 
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TASK CONTROL BLOCK 



pmtStask control block 


task id 


~ parent 




~ sibling «- 

— 

~ prog. desc. » 


~ prog, params. 


~ termination st. * 


~ parent status «j 


parent ring 

^ v a 

flag exec, ring 

HI ^ 

signal exec, ring 

MlrJ % 

task signal list 



Sibling 

TCB 


Parent 


Termination 


Program 


Program 

Status 


Status 


Parameters 


Description 


Child 

TCB 
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PARENT/CHILD REQUESTS 


PMP$VERIFY_CURRENT_CHILD (tid,current) 


PMP5SIGNAL_ALL_CHILD__TASKS ( signal, status) 


PMP $ FLAG_ALL_CH I I*D_TASKS (flag, status j 


PMP $ REVOKE_PROGRAM_TERM I NAT I ON 


L 


C V S 


( 




VOCO 
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TASK INITIATION (Continued) 


















TASK TERMINATION LEVELS 


1. Unwinding 

o Revoke program termination (Debugger) 
o Pop stqpk frames—block exit processing 
o Close files at each 'active ring’ to ring 3 
o Child Task Cleanup 

- Abnormal—kill all child tasks 

- Normal—await child termination 
o Clean up task environment 

o SCL Clean up 


2. Unwinding Impossible 

o Stock, for example, is bad 
o Child task cleanup 




of 

Clean up task environment 




3. Broken Task 

o Monitor detects user fault with 
traps disabled 

o Fix trap handler tables to see 
broken task flag 


4. Monitor Kill. 
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LOADER CONTEXT 
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LOADER EXECUTIVE 


£ 


LOMSLOAOER EXECUTIVE 



9-10 

Control Data Private 






OBJECT MODULE INTERNAL FORMAT 


* Each object module is a set of records on the object file 

* The object record descriptor contains 
o Item type 

o Record length 


* 


Item types 

IDR: Identification of module and attributes 

LIB: Libraries from which to satisfy external references 

SDC: Length and attributes of each section, code, working 
storage, binding, and all common blocks 

TEX: Text to be placed in each section 

RPL: Text to be-repetitively placed in each section 

BIT: Inserts bit-level data into a section 

EPT: Defines an address in a section as an entry point 

RIF: Identifies addresses that must be relocated by the 
library generator when binding modules together 

ADR: Allows PVAs to be built at load time (when ring, 
segment number, and offset are known) 

XRL: List of external references to be satisfied 

BTI: Binding template describes the contents of a location 
in the binding section 

TRA: Terminates the object module and gives the primary 
entry point 
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USER 

COMMAND 

STREAM 

(VALIDATED FOR 
RING 11) 


• 

FTN,I=MAIN,8=LG0 
FTN,I=SUB, B=LGO 
LGO 

• 

a 


LOCAL FILE LGO Rl=ll, R2=ll, R3=ll 


IOR 

a NAME 

a TIME & DATE CREATED 
o ETC. 

LIB 

e FTNLIB 

SDC 

CODE SECTION 

SDC 

BINDING SECTION 

SDC 

WORKING STORAGE 
SECTION 

SDC 

COMMON BLOCKS 

TEX 

XRL 

RPL BIT, REL ADR, 

EPT, BIN 

RECORDS FOR CODE, BINDING 

AND WORKING STORAGE 

SECTIONS 

TRA 

• STARTING ADORESS 

• END OF MODULE 

IOR 

LIB 

a FTNLIB 

SDC 

a CODE 

SOC 

a BINOING 

SDC 

a WORKING STORAGE 

SDC 

a COMMON BLOCKS 

TEX, 

XRL 

RPL BIT, REL ADR, 

EPT, BIN 

RECORDS FOR CODE BINDING 

AND WORKING STORAGE 

SECTIONS 

TRA 


OBJECT 

MODULE 

FOR 

MAIN 


OBJECT 

MODULE 

FOR 

SUB 
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03JECT LIST (1) 


1 MODULE 30ACI: 

CONST 

MIN = 1, 

MAX = 30: 

TYPE 

T_ARRAY = ARRAY CMIN .. MAX3 OF INTEGER* 

PROCEDURE SQUARER <B: T.ARRAY: 

VAR SQ: T_ARRAY): 

VAR 

J: MIN .. MAX: 

FOR J := MIN TO MAX DO 
SQ CJ3 := 3 CJ3 * 3 CJ3: 

fcrend; 

PROCEND SQUARER: 

PROGRAM MAIN: 

VAR 

BASE: T-ARRAY, 

SQUARE: T ..ARRAY. 

I: MIN .. MAX: 


FOR I MIN TO MAX DO 
BASE CI3 := I; 

forend: 

SQUARER 'BASE, SQUARE): 
PROCEND MAIN: 

MODEND SQACI: 
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SCL Proc 
Procedure 



COMMAND PROCESSING 



COMMAND INTERFACE 

CONTROL 

COMMAND 

ASSIGNMENT 


SLOCAL 


SSYSTEM 




COPY 

DROP 

FORTRAN 

• • • 


ANY CATALOG 


COMMAND 

FILE 

PF 

QUEUED FILE 


LANGUAGE | 

MANAGER 

MANAGER | 

MANAGER 

... 
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BLOCK STACK — 




previous block A 
caller ring 

child task list/\- 

interpreter mode 
variables 

path -- 

command sourceA- 

parameter value table 

pvt area - 

when condition fileA- 
line identifier 
line index 
being executed 
exit position 

label _ 

kind name _ 

kind end name _ 

kind - 
command 


UFO ^ 


•ostSwait list 


clt$path_reference_entry 

clt$command__list_entry 

clt$pvt_area 
clt$when condition file 


_S,cL 

sWk- 




input 

proc 

when 

repeat 

while 

task 

block 

loop 

subparameters- 

utility 
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BLOCK STACK EXAMPLE 


' login 
^ myjDroc x 


^6 


Act *4 


C- C ° 


3PROC name (pi, status) 

WHEN condition 
file__name 
WHENEND 

TlF $value (pi) = specified THEN 
6 FOR i = 1 to $set__count Cpl) DO 
1 display_file 
t FOREND 
ELSE 

display_file all 

IFEND 

PROCEND 


l ^copy_file a b 




Block 

Stack 


l 


' 2 . 


S’ 

<o 

7 

% 


I « command 

c 4 ^*— \ 


c 


p 




Cwlt 


w 


lv ~7i" 


O C 


.* - my proc 


IF 




&yyL 


IF 



\^j 




c4 
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COMMAND LIST/3L0CK STACK EXAMPLE 


Command 

List 

sj.5 login \ 
$L 


Block 

Stack 


SCOMMAND 


copy_file a b 2 
display_value 7+9^ 

SCU4 

SCU display_library 

compare file .a b 
editor iTe = - 


as 




1 10 
display_deck 
submit job 
end 

expand_deck 


creol 


CREOL 


- display new library 
CRE0L quit 


COMMAND 


create^variable 
set_command_list my_lib 
my_proc <j 


I = my_proc 


proc 
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SET MANAGER TABLES 




. 0 * 


VV^'Y 

AST- 

stt$active_set_table 
STDAST 






JAST \ 
stt$job_active_set_table 
STDJAST 


yiA 


Name 

Master VSN 
Member VSNs 
Set Owner 

Number of Jobs Using Set 
Root object list locator 


Name 

Set Owner 

Root object list locator 


VST . VSN 

stt$vol_set_table Name 

STDVST Member 

Master VSN 
Master 

Set Owner 

Root object list locator 
Member VSNs 
VST heap 

Segment size fixer 
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SET INTERNAL INTERFACES 


FROM OUTSIDE SET HC-R. 



STP $ CREATE_SET 
STP$ADD_MEMBER_VOL_TO_SET 
— STP$PURGE_SET 

STP $ REMOVE_MEMBER_VOL_FROM_SET 
STPSASSOCIATE CATALOG 


FROM WITHIN SET MGR. 


STP$CREATE_VOL_SET_TABLE 

STPSGET_R00T_03JECT_L0CAT0R 

STP$GET_SET_OWNER 

STP 5 CHECK_CATALOG_ASSOCIATION 

STPSCHANGE_ACCESS_TO_SET 

STP5SET END JOB 
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FILE MANAGEMENT COMPONENTS 


{- 
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FILE ACCESS PROCEDURES 


1. USER 


Interstate Communication 
User Defined 

2 .. 

3 ,. SYSTEM 


Advanced Access Method 
Gea noctod . ff-ilo 
Operator Facility 
Interactive Facility 
Interstate Communication 
Logging 


BASIC ACCESS METHOD 
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1 


Permanent attributes are established 
on the first open of a new file. 


* Permanent attributes are never changed (Rl). 


* Source of permanent attributes: 

FaJ Request 
Open Request 
Commands 

Other program interface requests 
Defaults 


* Source of temporary attributes: 

Store request 

Open 

Commands 

Other program interface requests 
SFL 

Defaults 


12-5 

Control Data Private 




- -4«- -• 




















ItAMtOPtM 















































> 


rbV. 



FILE MANAGER TABLES 




i fid 
'tid 


global name 
permit options 
sf id 

usage selections 
ring attr. 
open count 
file type 





lnt 

* segment 
device class 
pf 

olobal name 
sfid 
j fid 

* request desc 

- label desc. 

* file desc. 

- route desc. 

- SFL 

- FPI 

ring attr. 


- LNT 
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DEFINITIONS 



MAU—The minimum addressable unit is Che quantum of data 

transfer between a driver and a mass storaae device. It 
is a constant 2048 bytes in length. Standard software is 
released with page size > 2043 bytes (MAU). Special 
systems could have page size < 2048 bytes but page size 
could never be changed without file conversion. 

ry DAU—The device allocation unit is the quantum of device 
* allocation. It is a device dependent, integral multiple 

of MAU. 

ALLOCATION UNIT—A power of 2 multiples of contiguous DAUs on a 
device. An allocation unit does not span cylinders on a 
device. A physical I/O request does not span allocation 
units. Expressed as Al, A2, A4, A8, A16, A32, A64, A128, 
A256. CurtUM*- (i(oK.)=a. 



844-4X 

885—lx 

885-4X 

Capacity 

Cylinders/Spindle 
Tracks/Cylinder 
MAU/DAU (bytes) 

Total (*10* bytes) 

823 

19 

(4096) 2 

151.6 

843 

40 

(4096) 2 

552.5 

843 

10 

(4096) 2 

552.5 

Performance 

Seconds/Revolution 
Transfer rate 
(bytes/sec) 

.0167 
.589x10‘ 

.0167 
.981x10‘ 

.0167 

3.924X10' 

Allocation 




DAU/A1 (Bytes) 

DAU/A2 (Bytes) 

(4096) 1 

(8192) 2 

(4096) 1 

(8192) 2 

(4096) 1 

(8192) 2 

DAU/A32 

DAU/A64 

DAU/A128 

DAU/A256 

32 

(180224) 44 

44 

44 

32 

64 

128 

(655360)160 

32 

64 

128 

(655360)160 

• 


l 
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DM TABLES 



iT 


SFT 

SYSTEM FILE TABLE 

1 entry/file 

FMD 

FILE MEDIUM DESCRIPTOR 

1 entry/subfile 

FAT 

FILE ALLOCATION TABLE 

1 entry/allocation 

DVL 

DEVICE LABLE 

1/volume 

DFD 

DEVICE FILE DIRECTORY 

1 entry/device file 

DFL 

DEVICE FILE LIST 

1 entry/subfile 

DAT 

DEVICE ALLOCATION TA3LE 

1 

1 entry/AU 



AVT 

ACTIVE VOLUME TABLE 

1 entry/volume 

MFL 

MAINFRAME FILE LIST 

1 entry/new file 

MAT 

MAINFRAME ALLOCATION TABLE 

1 entry/available AU 
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DEVICE MAGES USERS 


o FILE MANAGER 

Locally Named File Mgr. 

File Allocation 
Set Mass Storage Limit 
Job File Mgr. 

Create File . 

Assign File to Device 
Destroy File 


o MEMORY MANAGER 

Store ASID in SFT for Sharing 
Provide transfer unit offset and length 


o PHYSICAL 10 

Device Address for LO transfers 
Check initial write of new allocation 
Flaws 


o MANAGE SETS 

Add volume to Set 
Remove volume from Set 


o MANAGE PFs 

Get FMD for storage in PF Catalog 
Manage FMD on attach/detach 
Destroy PF 

Lock and Unlock Catalog File 
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MAGNETIC TAPE 


R3 


/ request_magnetic_tape lfn 
/ cybil 
/ lgo 


ampSopen(1fn, amcSrecord, 
.amp$put_next(fid,... 



R2 

Manage 

r 


R1 








Device 


r. 


Manager 


USER 



ACCESS 

METHOD 





BAM 

FA P 



JOB 


SFT 


MTR 


Tape 

Processor 
- / 


Page 

Manager 


Queue 

Manager 


Qi 


WINDOW 

£ike_ 
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MAGNETIC TAPE PROCESSING 


The user opens the file in the usual way and makes get_next and 
put_next requests in the usual way. The system provides device 
independence. The only restrictions are that the file can be 
opened only once and that it must be a sequential file opened 
for record level access. Labels are not supported on Release 1. 

BAM opens the file for segment level access. On the first 
access, a page fault occurs. The system assigns real memory 
pages for 10 blocks and allocates a window file on disk to hold 
10 blocks. Ten blocks are transferred by the PP driver to real 
memory. When the transfer is complete, the program continues. 

Often the "window" stays in real memory until the program 
exhausts it. If the pages must be paged out, they are paged to 
the window file on the disk. Page faults occur when the page 
resides on disk. The window file never changes size. Device 
manager advances the segment offset so that the file looks like 
a normal sequential file. 
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PTL 

Primary Task List-TM 

1 entry/task 

DCT 

Dispatch Control Table-TM 

1 /mainframe 

PT 

Page Table-SY 

Hardware 

1 entry/active page 

PFT 

Page Frame Table 

Software 

1 entry/page 

PQL 

Page Queue List 

PFT tops of threads 

1/mainframe 

AST 

Active Segment Table 

AST index-? ASXD 

1 /active segment 

FMD 

File Medium Descriptor 

1 /file 

FAT 

File Allocation Table 

1 /subfile 

LUT 

Logical Unit Table 

1 /drive 

UIT 

Unit Information. Table 

10 request queue 

1 /drive 

PPIT 

PP Interface Table 

1 /drive 
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MODULES 


MONITOR INTERRUPT HANDLER 
o Receive Page Fault 

o Call Memory Manager to process fault 
o Call Physical 10 Mgr to process completion 

DISPATCHER 

o Adjust wait status 
o Pick next task to execute 


MEMORY MANAGER 

o Process Page Fault 


o Manage Working Set 
o Lock/Unlock pages ^_ h p p 


tv«-o 






PHYSICAL 10 

o Link requests 
o Alert PP 

o Process 10 completion status 
DEVICE MANAGER 

o Provide physical addresses 
o Allocate space 


PP DRIVER 

o Function and status the device 
o Read/Write the device 
o Read/Write Real Memory 
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PHYSICAL 10 


1. PROCESS PAGE FAULT 


2. INITIATE PHYSICAL 10 


3. PROCESS 10 COMPLETION 
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PROCESS PAGE FAULT 


TA 

SK 




page 

fault 


— 

_ 

MTA$ 

MONITOR 

INTERRUPT 

HANDLER 


TMM$ 

DISPATCHER 


MMM$ 

MEMORY_MGR 

MONITOR 

MODE 




<9. 


P^ 


DMP$ 

FETCH_ 

.CHAPTER 

INFO 


d*r~ 


iop$ 

QUEUE_ 

REQUEST 
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SEGMENT TABLES 


AST SDT SDTX 



Software hashes the AST index to assign the ASID. 


Hardware hashes the ASID and page offset to find the page table 
index. A sequential search of the next 32 entries might follow. 


I 
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PAGING TABLES 



link 

aueue index 
AJL ordinal 
age 

PT index 
Active 10 count 
tine stanp 
^locked page 
task aueue 
SVA (for debug) 



AVAIL. 


AVAIL,MOD 


SHARED 





FIXED AJL °** + 5 


Jn 

SHARED 


AJL0*A+6 


XO ERROR AJLO.4.7-^ 

In \' V \' 

Jn A 1LQ*4+8 w n* 

WORKING, v MJLU i 






A*AJL0 max *5 


ordinal (AJLO) 


^ L-# u< If 

cU. Le\*©— 

i-^PpF ^ 
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1.0 SYSTEM STRUCTURE 


A basic abjective is to provide a well defined system structure which will 
result in a highly reliable system and one that can grow over time in an 
orderly and cost effective manner. 

In order to meet this objective, a set of hardware and software conventions 
are imposed on both user and system code. Ibis allows the normal protection, 
cebugging, loading, code maintenance, accounting, and error handling methods 
of the user and the system to be the same. This also facilitates movement of 
services between user and system. 


1.1 GENERAL STRLCTLRE ELEMENTS 


Jobs, tasks and modules represent the basic structure elements for all 
services provided by NOS/VE. They have the general relationship shown in 
figure 1. Each element has a set of unique execution attributes, interface 
conventions and resource requirements. System and application programmers 
make services available to users with combinations of these elements. 

System 

I 


Job(l) Job(2) Job(N) 

I 


Task(l) Task(2) Task(N) 

I 


Module(l) Module(2) Module(N) 


Figure 1 - Structure Elements 


Each level contains a system element which monitors the progress of other 
elements within that level. The Job level contains a system Job which 
schedules, initiates, and terminates (normal or abnormal) user and system 
Jobs. Within each Job resides a system task which initiates and terminates 
tasks of the Job. Within each task resides a collection of system modules 
which assist in the initiation and termination of the task. 
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1.1.1 JC8 ELB€NT 


The general facility for presenting work to the system is a Job. Jobs run on 
behalf of a specific user whose identification is the basis of the system 
access control mechanisms. In addition to batch or interactive jobs that are 
submitted by end users, the operating system and various subsystems not 
initiated by end users also run as jobs. Since all Jobs are protected and 
compete for resources via the same mechanism, it is anticipated that the 
addition of new subsystem Jobs will be quite straightforward. 

Every Job consists of multiple tasks. An important characteristic of a Job is 
that all tasks efecuting within the Job share a common set of operating 
system services that are determined at the time of job initiation. These 
service modules, called task services, are the mechanism through which 
operating system functions are made available. They are constructed from a Job 
template that is selected based on Job type. This allows different Jobs to 
have different services. 


1.1.2 TASK EIBCNT 


A task is the execution of a program. A program is a set of modules organized 
to perform seme specific function (e.g. compile CC60L statements, copy a 
file). Tasks are protected frem one another, can be dynamically created and 
destroyed, can communicate with other tasks and can execute asynchronous with 
other tasks. Tasks are the only asynchronous execution unit supported by 
NQS/VE. 

Tasks then are the environment for providing functions that are natural to 
place outside of the requesting environment. Tasks are requested via an 
operating system request. They have their own (clock) accounting, scheduling, 
and execution characteristics. Tasks can ccme and go independently and 
represent a mechanism which is used to control T,emory usage (e.g., each pass 
of a compiler as a separate task). Protection is enforced by different segment 
descriptor tables for the caller and callee. 

The figure below illustrates a task environment. 
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PACKAGE 1 
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1 

1 

1 

1 

1 TA3LE | 

1 1 

1 1 

1 1 




EXECUTION PROTECTION COMMUNICATION 


Every task looks similar to NGS/VE in that it has an exchange package which 
defines execution status, a segment descriptor table which defines protection, 
a queue which defines a communication path and a collection of modules which 
define the program. The collection of modules can include "user" modules, 
application or run time service modules and operating system modules. The 
address space of each task is subdivided by a ring protection hierarchy. An 
attribute of a module is its ring of execution. Each task will include 
modules which are protected frcm each other by executing in different ring 
brackets. 
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All Casks, regardless of Che type of function they perform, have the same 
appearance as illustrated below. 


USER PRODUCT SET OS 

TASK TASK TASK 


USER PROGRAM 
MOOULES 


PROTECTED 

RUN TIME 
MODULES 


OS 

MOCULES 


COMPILER 

MOCULES 

PROTECTED 

RUN TIN€ 
MODULES 


OS 

MOCULES 


I 

IOS PROGRAM 
! MODULES 

I 


I PROTECTED 

I 

I RUN TIME 

I 

I MOOULES 


H- - » 

I I 

I QS | 

I MODULES I 


I 


1.1.3 .MODULE ELEMENT 


Modules are the environment for the set of services that are natural to place 
within the environment of the caller. These services are provided as 
procedures and are interfaced via the standard procedure call. They have the 
same (clock) accounting, scheduling, and execution characteristics as the 
caller. Examples include file access methods, loading, table handling and 
Fortran object time. The available services can be added dynamically by 
explicit requests of the loader. Protection enforced by the ring hardware may 
exist between the caller and callee. 
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1.2 NOS/VS STRUCTURE 


NOS/VE utilizes the task and module structure elements to package the 
operating system services. Seme of its tasks execute as part of the "user" 
jobs and some execute as part of NCS/VE system jobs. NOS/VE also collects 
together a set of modules that perform the lowest level operating system 
functions into a special environment called the CPU Monitor. The operating 
system services are provided within three basic environments: 

CPU Monitor (one per system) 

NOS/VE Modules (modules within each task) 

Operating System Tasks (executing within "user" Jobs, and executing within 
"system" Jobs) 

Every request a user makes of the system is translated into communication with 
one or more of these environments. Whenever operating system extensions are 
being implemented, the conventions and interfaces of these environments must 
be understood and used. 

1.2.1 CPU MONITOR ENV IRC WENT 

CFU Monitor is that portion of the operating system that is most directly 
related to the hardware environment. It provides: 

• Basic intertask communication (signals) 
o CPU Dispatching 

o Basic CPU Scheduling 
o Changing Task Status 
o Interrupt Handling 

• Page Management 

• Basic Physical I/O Management 

CPU Monitor is interrupt driven, ncnpageable, and represents the most 
thoroughly debugged, least frequently changed cede within the operating system. 


1.2.1.1 CPU Monitor Request Handling 

CPU monitor requests are only made by Task Services and Task Monitor 
functions. These requests are made using the hardware exchange instruction. 
Parameters are passed in the hardware registers. 
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1.2.2 NCS/VE MODULES ENVIRONMENT 


NQS/VE modules are the set of operating system modules that execute within the 
environment of a task. These modules perform the operating system functions 
that are most directly related to the requestor's environment. To provide for 
maximum protection and RAM these modules are divided into Task Services 
modules and Task Monitor modules. 


1.2.2.1 Task Services Modules 

Task services modules provide the user Interface to NOS/VE capabilities for: 

• File Management 
o Access -Methods 

o Program Management 

• Job Management 

o Resource Allocation 

Task services is a collection of protected procedures. These procedures are 
directly callable by user code via the call instruction. The call causes a 
change In privilege for the called procedure, allowing these operating system 
services to execute with more or different privileges than the calling 
procedure. This type of structure allows protected operating system services 
to execute within the user environment. Task services provide a central 
interface for all requests and responses made and received by a task. If the 
requested service is not supported directly by task services, the request is 
passed on to CPU Monitor or to an operating system task. Task services 
occupies rings 3 to 6 within each address space. Only ring 3 is used for 
release 1 of NOS/VE. 


1.2.2.1.1 TASK SERVICES REQUEST HANDLING 

There are multiple task service entry points gated to requestors. Every call 
to a task service must supply a status variable of type ostSstatus. The 
parameter rules will conform to those of CYBIL. 


1.2.2.2 Task Monitor Modules 

Task monitor modules perform the more privileged functions of NOS/VE and 
execute at rings 1 and 2. These modules are a collection of procedures that 
interface to NOS/VE basic system tables (e.g. segment table, system file 
tables, catalogs, execution control tables) and to the CRJ Monitor. The ring 2 


Company Private Rev A Cctober 1980 



procedures manage Jab global tables (i.e. accessible in all tasks of a job). 
The ring 1 procedures manage system wide tables (i.e. accessible in all tasks 
of all jobs) and are more privileged and critical to the integrity of the 
system. Task Monitor procedures are not directly callable by "users"; only 
NOS/VE Task Services procedures can directly interface to Task Monitor 
procedures. 


1.2.3 OPERATING SYSTEM TASKS 

Operating system tasks are those portions of the operating system that are 
relatively independent of the requestor's environment. They may execute 
asynchronous to the requestor and provide major portions of: 

• Job Management 

• Job Scheduling 

• Operator Communications 

• Oevice Drivers 

• Hardware Maintenance 

Execution of a system task is triggered by a signal passed into its 
communication queue. Tasks may execute in different processors. The device 
drivers, for example, are system tasks which execute on the IOU. 


1.2.4 OPERATING SYSTEM CCMMLNICATICN 

The operating system functions communicate using a basic signal handling 
service. The signals have a fixed format, a maximum size and are used by the 
operating system primarily for ccmmunicaticn between address spaces. CPU 
Monitor Is responsible for placing signals into the proper signal queue and 
for notifying the proper Task Monitor that a signal exists. Task Monitor is 
responsible for taking signals out of the communication queue and passing it 
to a Task Services signal handler. Routing, based cn signal type, to a signal 
processor within Task Services will be effected by the Signal Handler. 
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1.2.5 OPERATING SYSTEM ENVIRCWENT SUMMARY 

The following figure summarizes the basic environments and interfaces of 
NOS/VE. 


TASK(l) 


TASK(N) 


1 

1 


I USER 

I MGDULE5 

I PROTECTED RUN 
I TI>€ MODULES 

I TASK SERVICES 
I TASK MONITOR 


TRAP 


*2 




1 - INTERFACED VIA TV€ CALL INSTRUCTION, CYBIL PARAMETERS FOR COMMUNICATION, 

RINGS FOR PROTECTION 

2 - INTERFACED VIA T>£ SYSTEM CALL, SIGNALS FCR COMMUNICATION, SEGMENT TABLES 

FOR PROTECTION 

3 - INTERRUPTS ARE PROCESSED BY CPU MONITOR OR ARE TRANSLATED INTO SIGNALS 
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1.2.6 SEGMENT USAGE 


1.2.6.1 Ring Assignment for a User Task 


AREA 


I DATA FORTICN | CCDE PORTIGN 

I I 


WHEN CREATED 


USER 

; APPLICATION 
PROGRAM 

1 WORKING STORAGE, 

I STACK, 

I USER DATA 

1 APPLICATION 
| PROGRAM 

1 

1 AT LOAD TIME 

1 ACCORDING TO 

I LIBRARY LIST IN 
-* PRnraAM nc-crPTPTnp 

♦ 

PROTECTED 
RUN TL*€ 
MODULES 

| WORKING STORAGE, 

I STACK 

1 

I DATA BASE 

I MANAGER 

1 

1 

1 

I 

TASK 

j WORKING STORAGE, 

I RECORD MANAGER 

1 A JCB TYFE TEMPLATE 

1 

SERVICES/ 

1 STACK, 

1 LOADER, 

1 SUPPLIED BY SYSTEM 

1 

TASK 

1 TABLES FOR CCS, 

1 PROGRAM COMM., 

I GENERATION WHICH IS 

1 

MONITOR 

1 TABLES FOR SYSTEM 

I TRAP HANDLING 

1 USED BY :ca 

1 

MCDULE5 

1 

1 

1 INITIATION 

1 


This diagram illustrates: 

1. Examples of code which exist at each ring bracket 

2. Examples of private data at each ring bracket 

3. When the data and cede segments are created 

Entry points to task services are created by 
system generation within the loader symbol table 
and are dynamically linked to external references 
from user and protected run time procedures by the 
leader. 
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1.2.6.2 Segment Assignments for User Modules 


The following example demonstrates how the loader allocates and 
initializes segments based on information contained in compiler generated 
object text. 


- Object Text Topolcgy 

RECORD TYPE 
(identificaton record) 
(section definition) 
(interpretive text) 
(transfer...end of text) 

- Generated Object Text 


SAMPLE CONTENTS 
name, date, generator name 
code, binding, working storage, protection 
text, replication, bit, entry, external 


CODE SECTION (R,X) STATIC SECTION (R,W) 

. Nan selfmodifying instructions . Modifiable data 


BINDING SECTION (B) 

. Base address of other sections 
. All procedure descriptions 


LITERAL SECTION (R) 
. Constant data 


DYNAMIC WORKING STORAGE SECTIONS (R,W) 

. Common blocks 
. Oata allocated at run time 
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Mapping sections to segments (assume 2 modules) providing an executable 
entity. 


LGO file Module 1 
Module 2 
EOF 


Segments 


Segment N (R,X) 
Code Section M(l) 
Cade Section M(2) 


Se gment N+3 (R) 
Literals M(I) 
Literals M(2) 


Segment N+l (B) 
Binding Section M(l) 
Binding Section M(2) 


Segment N+4 (R.w.E) 
Universal Heap 
(Grow) 


Seenlent N+2 (R,W) 
Static Data M(l) 
Static Data M(2) 

Any Earned Common 

Segment N+5 (R t W,E) 
Run Time Stack 
(Grow) 


The binding segment contains pointers to static, literals, code and other 
binding sections. The advantages of using segments include: 

• Independent growth 

e Integrity by separation 

• Supports code sharing 

o tan rewrite of code and constants (paging or swapping) 


R - Read 
E - Extensible 
B - Binding 
W - Write 
X - Execute 
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2.0 SYSTEM TABLES ANO INTERFACES 


2.1 GENERAL GUIDELINES 

The operating system is dependent on the use of tables to provide interfaces 
between different system modules and between the system and the user, and to 
describe the basic objects supported by the system and how these objects are 
related. When a table is defined within the system, consideration must be 
given to the following six general characteristics. 


• Protection - Should the information be protected by hardware from 
inadvertent write operations? Must the information be protected from 
malicious write/read operations? 

• Scope - Should the information be local to a user or should it be made 
global and shareable by other users? In general, information should be 
globally defined only when required. Keeping information local to a user 
has two advantages: 1) this information is private and no other user can 
Interfere with it, and 2) if most of the tables required by a Job are 
collected locally, it Is easier for the system to keep track of a user 
(swapping, restart, paging critical tables, etc.). 

• Residence - Should the information be pageable or locked down? Whenever 
possible, information should be pageable. It should be locked down only 
when an obvious efficiency case exists. Three points can be made: 1) 
System Monitor cannot tolerate access interrupts, so any information 
referenced by System Monitor must be In real memory at the time of 
reference, 2) I/O channels use absolute addresses and require that real 
memory exists when In operation, and 3) there are degrees of paging, that 
is, seme information must be present if a task is to use the CPU and can 
only be explicitly removed. 

• Life Cycle - When will the table come Into existence and when will it 
disappear? The data to describe a Job is divided into environments which 
will go away, when the Job terminates, when a task terminates, when the 
system crashes, and environments which will live forever unless explicitly 
removed. 

• Crash Resistance - When the system crashes, how will the tables be 
reconstructed? What impact will there be on recovery if the tables cannot 
be reconstructed? Will the corrupting of the tables cause a system crash? 
What protection will be provided to detect corruption? 
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Structure - The general structure of each of the NOS/VE Tables Area is the 
same and allocation of entries within a particular table is the same. 

The contents (entries) of NOS/VE are position independent, that is, 

a) the order and number of static entries in tables areas can vary from build 
to build; 

b) the order and number of static entries in tables areas (task and job 
private) can vary among job types; and 

c) the order and number of dynamic entries in the tables areas can vary among 
instances of execution. 

The allocation of entries in NOS/VE tables should require minimal interaction 
among development projects; is controlled at the source level; via CYBIL; and 
is managed by execution and the system generator. 

The general structure, allocation technique or order, value assignment tactics 
of NOS/VE tables should not impose undue constraints on the structure of 
entries contained in tables areas. 

The allocation of entries and the assignment of values to entries in NGS/VE 
tables should be postponed as long as is feasible - priority order: 

a) execution time 

1) first use time 

2) task initiation time 

3) Job initiation time 

4) system initiation time 

b) system generation time 

c) source (compile) time. 


2.2 TABLES AREAS 


TABLES AREA 


Rl, R1 


TASK SHARED 
TASK PRIVATE 
JOB PRIVATE PAGEABLE 
JOB FRIVATE FIXED 
MAINFRAME PAGEABLE 
MAINFRAME WIRED 


3, 13 
3, 13 
2, 13 
1 , 3 
1, 3 
1, 3 
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2.3 TABLES AREA GUIDELINES 


2.3.1 XS PRIVATE FLXED 


The Job Private Fixed tables area is the container for tables shared among 
monitor and all tasks of a Job. Job Private Fixed tables reside in 
ncn-pageable memory because of monitor access. Therefore, care should be 
exercised to minimize the amount of space allocated to entries which are not 
accessed by monitor. 


2.3.1.1 Job Private Fixed Static Section 


The Job Private Fixed static section is the container for statically allocated 
tables entries. Static entries are allocated at compile time, via CY8IL static 
variable declarations, which specify the Jcb Private Fixed tables area. 
Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the Job. Such entries may also be "root" pointers 
to dynamically allocated entries In the Job Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 


2.3.1.2 Job Private Fixed Dynamic Section 


The Job Private Fixed dynamic section is the container for dynamically 
allocated (CVBIL allocate or next statements) tables entries. Dynamic entries 
vary in runter and size - their lifetime Is often less than the life of the 
Job. Dynamic entries wncse lifetime is less than that of the Job .must be freed 
(CVSIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 


2.3.2 JC8 PRIVATE PAGEABLE 


The Job Private Pageable tables area is the container for tables shared among 
all tasks of a Job. Table entries residing in this tables area are not 
accessible by monitor. 
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2.3.2.1 Job Private Pageable Static Section 


The Job Private Pageable static section is the container for statically 
allocated table entries. Static entries are allocated at compile time, via 
CYBIL static variable declarations, which specify the Job Private Pageable 
tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the Jab. Such entries may also be "root" pointers 
to dynamically allocated entries in the Job Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 


2.3.2.2 Job Private Pageable Dynamic Section 


The Job Private Pageable dynamic section is the container for dynamically 
allocated (CYBIL allocate or next statements) table entries. Dynamic entries 
vary in number and size - their lifetime is often less than the life of the 
job. Dynamic entries whose lifetime is less than that of the job must be 
Treed (CYBIL free statement) when their lifetime expires - the responsibility 
for freeing lies with the ultimate allocator. 


2.3.3 TASK PRIVATE 


The Task Private tables area is the container for tables shared among 
procedures in task services and task monitor of a task. Task Private is 
pageable. Table entries residing in this tables area are not accessible by 
other tasks or monitor. 


2.3.3.1 Task Private Static Section 


The Task Private static section is the container for statically allocated 
tables entries. Static entries are allocated at compile time, via CYBIL static 
variable declarations, which specify the Task Private tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the task. Such entries may also be "root" pointers 
to dynamically allocated entries in the Task Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 
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2.3.3.2 Task Private Dynamic Section 


The Task Private dynamic section is the container for dynamically allocated 
(CY8IL allocate or next statements) taDle entries. Dynamic entries vary in 
number and size - their lifetime is often less than the life of the task. 
Dynamic entries whose lifetime is less than that of the task must be freed 
(CYBIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 


2.3.4 MAINFFWC PAGEAELE 


The Mainframe Pageable tables area is the container for tables shared among 
all jobs in the system. This tables area is writable by R1 task monitor and 
readable up to task services. The mainframe pageable tables area is not 
accessible to monitor. 


2.3.4.1 Mainframe Pageable Static Section 


The Mainframe Pageable static section is the container for statically 
allocated table entries. Static entries are allocated at compile time, via 
CYBIL static variable declarations, which specify the Mainframe Pageable 
tables area. 

Statically allocated table entries for those which are somewhat constant in 
nature for the duration of the system. Such entries may also be "root" 
pointers to dynamically allocated entries in the System Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 


2.3.4.2 Mainframe Pageable Dynamic Section 


The Mainframe Pageable dynamic section is the container for dynamically 
allocated (CYBIL allocate or next statements) table entries. Dynamic entries 
vary in number and size - their lifetime is often less than the life of the 
system. Dynamic entries whose lifetime is less than that of the system must be 
freed (CYBIL free statement) when their lifetime expires - the responsibility 
for freeing lies with the ultimate allocator. 
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2.3.5 MAINFRAME WIRED 


The Mainframe Wired tables area is the container for tables snared among 
monitor and all Jobs in the system. The Mainframe Wired tables reside in wired 
memory due to monitor access. Therefore, cars should be exercised to minimize 
the amount of space allocated to entries which are not accessed by monitor. 


2.3.5.1 Mainframe Wired Static Section 


Only monitor software can allocate static table entries in the Mainframe Wired 
static section. 

The Mainframe Wired static section is the container for statically allocated 
table entries. Static entries are allocated at compile time, via CYBIL static 
variable declarations, which specify the Mainframe Wired tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the system. Such entries may also be "root" 
pointers to dynamically allocated entries in the System Private tables area. 
The allocator of a static entry is responsible for the initial value 
assignment to that entry. 


2.3.5.2 Mainframe Wired Dynamic Section 


The Mainframe Wired dynamic section is the container for dynamically allocated 
(CYBIL allocate or next statements) table entries. Dynamic entries vary in 
nuncer and size - their lifetime is often less than the life of the system. 
Cynamic entries whose lifetime is less than that of the system must be freed 
(CYBIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 
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EXERCISES 


DAY 1 ASSIGNMENTS 


1. Head the SYSTEM PACKAGING tract in Appendix A of the handout. 

2. Get copies of the following: 

a. NOS/VE Procedures & Conventions (l/person) 

b. Loadmap in the DEVI catalog (1/4 people) 

c. Hints and Integration Procedures Notebook (Optional) 

d. Sorted list of NOS/VE Modules (l/person) 
e- (int ernal Interfa ce Tl/personT^ 

3. Answer the following questions 

a. What is a task? 'What does each task have uniquely? 
(tables, modules, etc) What does each task share 

with other tasks of the same job? 

b. What is a job template? How does it relate to the system 

core? 

c. How do jobs interface to one ano.ther; tasks; modules? 

d. Note the privelege of each of the following components; 
name a function of each: 

1. CPU Monitor 

2. R1 (Task Monitor) 

3. R2 (Task Monitor) 

4. R3 (Task Services) 

5. Operating system task 

e. The Execution Control (XC3) contains the exchange package 
for a task. Its residence is in the Job Fixed (JF) 
segment. SCL Interpreter's block stack is changed 
whenever a command is processed. It is resident in the 
Ta3k Shared (TS) segment. 

Discuss the choice of residence for these tables based 
on the following criterion: 

Protection 
Scope 
Residence 
Life Cycle 

When is each table initiated? 




•'-I 



DOCUMENT RETRIEVAL 


1. NOS/VE Procedures & Conventions 

2. LOADMAP 

3. Helpful Hints 

4. Sorted List of NOS/VE Modules 

5. Internal Interface 

6. Integration Procedures Notebook 

7. Selected Modules 


SES,MAD.LI5TPC 

SES , DEVI. NVEMA? PMPXX TV/O PRINT 
SES,DEVI.NVEMAP PMPXXYY TWO PRINT 


SES,DEV1.LISTHINTS 

SES,DEVI.NVEREP PRINT . 2 

SES,MAD.LISTCII or 1 

SES,MAD.LISTNII 

ATTACH,IPNDOC/UNaDEVl 2 

SES.PRINT,IPNDOC 

SES,DEVI.LISTNVE•. 2 

(list of deck names).. 

PRINT 


8. Tables 


SES,DEVI.COMLIST.. 
id=(li3t of 2-char ids).. 
apl=NOSVEPL un=INT2.. 
PRINT 


9. Selected Tables'- 'tab* is a SES.GENCOMP sf=tab.. 

CY3IL module with •call's. b=NOSVEPL un=DEVl NONEST 

10. Common Deck Cross Reference SES,SCL.XREFCD 

11. General Internal Design ATTACH,GIDPlR6/UN=MAD 

SES.FGRMAT GIDP1R6 TXTFORM 

NOTES: 


1. Documented in NOS/VE Procedures and Conventions 

2. Documented in Integration Procedures Notebook 






DAY 2 ASSIGNMENTS 


Use a LOADMAP to complete the table on the next page. 

Read Ch. 2 (CPU Monitor) in Internal Interface . 

Ch. 8 (Program Mgmt) in Internal Interface . 

Ch. 30 (Intrinsics) in Internal Interface . 

Ch. 8 (Program Library Conventions) in NOS/VE Procedures 
& Conventions . —— ■- 

Ch * 1 (nos/VE System Overview) in Integration Pr ocedures 
Notebook . 

Ch. 2 (Overview of Integration Process,(Sections 1-4) 
Integration Procedures Notebook .) 

rill in the events on the provided time line 

a. User program is running (Rll) 

b. User establishes a condition handler for arithmetic 

overflow (R3) 

c. pmp$establish_condition_handler returns. 

d. User generates the overflow condition; trap handles runs. 

e. Trap handler calls user condition handler. 

f. User condition handles returns. 

g. Trap handler returns. 

Fill in the events on the provided time line 

a. SCL Interpreter reads 'ATTACH_FILE...• from SCOMMAND (Rll) 
and calls the command processor (clp$attach__command) (Rll) 

b. clpSattach_command calls pfpSattach (Rll) 

c. pfpSattach calls pfpSr2_attach (R2) 

d. pfpSr2 attach calls pmpSdelay because file is not 
available (R2) 

e. pmpSdelay exchanges (to monitor) 

• 

f. Monitor exchanges after delay 

g. pmpSdelay returns 

h. pfpSr2__attach calls fmpSattach_Job_file since file is 
available; LNT and JFT entries will be built. 

i. fmpSattach_job__file returns 

j. pfpSr2__attach returns 

k. pfpSattach returns 

l. clpSattach__command returns 

m. SCL Interpreter reads from SCOMMAND. 




PtOi 1* 



&f>rxopen jco , 
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DAY 3 ASSIGNMENTS 


Read 

Ch. 14 (Memory Link Interface) in Internal Interface . 

Cft. 10 'Key point Osage) in NOS/VE Procedures & Conventi ons. 

—-- ^ 

Ch. 11 (Message Handling.* in NOS/VE Procedures & Conventions . 

Describe SCL Interpreter's block stack entries for the 
following command sequence: 

LOGIN 

GET_FILE CSOITRCE A6 
CY3IL CSOURCE 
LGO 

RE?LACE__FILE report A6 
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DUMP QUESTIONS 


1. Orientation 

a. Where did the processor stop? 

(NOS, NOSVE monitor state, NOSVE Job state) 

p- loot .octt . I Si* -» fwps 

HnVF • 


b. Was there a hardware error? 

IX S5.v<M= ID 




c. Three exchange packages are dumped. What state is 
What program is 'represented' by each? What real 
are they at? 

P CV T' L |hps cJ- T-y-zcco 


each? 

address 


pO£fL\ 

d. 




Why was monitor entered? 
tv>CPv Oo"ZO ^-{Vor 


(Look at MCH) 


How many active stack frames are there in monitor's stack? 
in the current job stack? 

Tl ott ° 

lo»o 

■JO»l ooco 


rt 

Tl 


occ« 


iKC 


f. 


Mark the end of the stack in the 
segments. Use the TOS registers 
job exchange package. 

V\o 


dump of the stack 
from the current 




C -l 




c^ " 
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2. Call stack of current job. 

a. If ycur load map matched ttfe dump (which it doesn't) 
which-procedure exchanged to monitor? Trace the 
previous stack frame (PSA) address back 3 frames. 


b. What module was the first to run in ring B? the last? 


c. What segment is the binding segment for rings 1, 2, 3, B? 


d. Find AMMSP.ETUPN in program interface and the loadmap. 
Use the dump of stack frame 7 to determine what file 
is being returned. 


/ I & 

3. Job Fixed for current/job l 

a. Find jmv$jmtr_xcb and jmvSjcb in the loadmap. What is 
the value of these variables? 


b. What is the system generated name for the job? 

Aiykt 


c. What does the p-address field in the exchange package 
in the XCB contain? 


d. The segment description table (SDT) address starts at 
2ED (in the SCB). How many entries appear to be in the 
3DT? (They are 1 word long and end at AE8. 
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